排序
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是(D)。A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序
对长度为n 的线性表排序,在最坏情况下,比较次数不是
对长度为n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是(D)。A.快速排序B.冒泡排序C直接插入排序D. 堆排序
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是(A)。A.堆排序 B.快速排序C.希尔排序D.冒泡排序
对长度为n 的线性表排序,在最坏情况下
对长度为n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是(D)。A.快速排序B.冒泡排序C直接插入排序D. 堆排序
设顺序表的长度为 n。下列算法中,最坏情况下比较次数小于n 的是
设顺序表的长度为 n。下列算法中,最坏情况下比较次数小于n 的是(A)。A. 寻找最大项B堆 排 序 C.快速排序D.顺序查找法
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是(A)。A.堆排序 B.快速排序C.希尔排序D.冒泡排序
设顺序表的长度为 n。下列排序方法中,最坏情况下
设顺序表的长度为 n。下列排序方法中,最坏情况下比较次数小于 n(n-1)/2 的是(A)。A. 堆排序B快速排序C简单插入排序D冒泡排序
表的长度为 15。则在最坏情况下,快速排序所需要的比较次数为
某二叉树共有 12 个结点,其中叶子结点只有 1 个。则该二叉树的深度为(根结点在第 1层)(D)A.3B.6C.8D.12
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是(A)。A.堆排序 B.快速排序C.希尔排序D.冒泡排序