超星 - 第8章排序(H8) - 查题吧

单选题

以下排序算法中,何者较不宜采用链表作为存储结构?

A. 直接插入排序
B. 堆排序
C. 基数排序
D. 归并排序

单选题

T(n)= 8T(n/2) +O(n2),根据主(Master)定理,T(n)=( )。

A. T(n)=O(n2)
B. T(n)=O(nlog2n)
C. T(n)=O(n2log2n)
D. T(n)=O(n3)

单选题

T(n)= T(n/2) +O(1),根据主(Master)定理,則T(n)=( )。

A. T(n)=O(n)
B. T(n)=O(log2n)
C. T(n)=O(nlog2n)
D. T(n)=O(n0.5)

单选题

堆排序之自底向上构造初始堆的时间复杂度为( )。

A. T(n)=O(n)
B. T(n)=O(log2n)
C. T(n)=O(nlog2n)
D. T(n)=O(n0.5)

单选题

堆排序之将根交换至堆最后位置再重新构造堆的时间复杂度为( )。

A. T(n)=O(n)
B. T(n)=O(log2n)
C. T(n)=O(nlog2n)
D. T(n)=O(1)

判断题

快速排序是原位计算。

A. 对
B. 错

判断题

折半插入排序是稳定的排序。

A. 对
B. 错

判断题

简单选择排序是稳定的排序。

A. 对
B. 错

判断题

n个十进制数值之希尔排序的平均时间复杂度为O(n 2)。

A. 对
B. 错

判断题

n个十进制数值之基数排序的时间复杂度为O(n)。

A. 对
B. 错

1