题目内容

下列有关查找与排序的说法中正确的是()

A. 堆排序所需的时间与待排序的记录个数无关
B. 如果某种排序算法是不稳定的,则该方法没有实际应用价值
C. 任意一棵二叉排序树的平均查找时间都小于用顺序查找法查找同样节点的线性表的平均查找时间
D. 中序周游二叉排序树的节点就可以得到排好序的节点序列

查看答案
更多问题

在一个顺序存储的循环队列中,队首指针指向队首元素的()。

A. 前一个位置
B. 后一个位置
C. 队首元素位置
D. 任意位置

对n个记录的文件进行快速排序,所需的辅助存储空间为()

A. O(1)
B. O(nlog2n)
C. O(n)
D. O(n2)

已知12个数据元素为(34,76,45,18,26,54,92,60,25,37,03,78),对该数列按从小到大的顺序排序。若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为()

A. 34,60,25,18,03,54,92,76,45,37,26,78
B. 18,25,03,26,34,37,54,60,45,76,78,92
C. 18,03,25,34,26,45,37,60,54,92,76,78
D. 以上都不正确

一组序列的关键字为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序方法对该序列进行一趟归并后的结果为()

A. (16,25,35,48,23,40,79,82,36,72)
B. (16,25,35,48,79,82,23,36,40,72)
C. (16,25,48,35,79,82,23,36,40,72)
D. (16,25,35,48,79,23,36,40,72,82)

答案查题题库