一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()
A. Q.rear-Q.front==m
B. Q.real!==Q.front
C. Q.front==(Q.real+1)%m
D. Q.front==Q.rear%m+1
查看答案
如果一棵完全二叉树共有26个结点,则必定有()个结点的度为1
A. 0
B. 1
C. 3D
数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
占用的额外空间的空间复杂度为0(1)的排序算法是()
A. 堆排序算法
B. 归并排序算法
C. 快速排序算法
D. 以上答案都不对
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测
A. n(n+1)
B. n
C. n(n+1)/2
D. n(n-1)/2