设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为()
查看答案
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳()个表项
A. 400
B. 526
C. 624D
一个队列的入队顺序是a,b,c,d,则出队顺序是()
A. a,b,C,d
B. b,C,d,a
C. d,C,b,a
D. C,d,a,b
下列排序算法中,不能保证每趟排序至少能将一个元素放到其最终的位置上的是()
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
前序遍历和中序遍历结果相同的二叉树是()
A. 所有节点只有左子树的二叉树
B. 所有节点只有右子树的二叉树
C. 根节点无左孩子的二叉树
D. 根节点无右孩子的二叉树