从未排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在排序序列的合适位置,该排序方法称为()排序法。
A. 插入
B. 选择
C. 希尔
D. 二路归并
查看答案
对n个记录的集合进行冒泡排序,在最坏情况下所需要的时间是O(n^2)。
A. 对
B. 错
对n个记录的集合进行归并排序,在最坏情况下所需要的时间是O(n^2)。
A. 对
B. 错
有一小根堆,堆中任意结点的关键字均小于它的左、右孩子关键字。则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。
A. 对
B. 错
用希尔方法排序时,若关键字的初始排序杂乱无序,则排序效率就低
A. 对
B. 错