在一个顺序存储的循环队列中,队首指针指向队首元素的()。
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)
下列()关键码序列不符合堆的定义。
A,C,D,G,H,M,P,Q,R,X
B. A,C,M,D,H,P,X,G,O,R
C. Q,D,P,R,C,Q,X,M,H,G
D. A,D,C,M,P,G,H,X,R,Q