设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳()个表项
查看答案
一个队列的入队顺序是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. 根节点无右孩子的二叉树
线索化的二叉树中,某结点*P没有孩子的充要条件是()
A. p->lchild=NULL
B. p->ltag=l&&p->rtag=1
C. p->ltag=0
D. p->lchild=NULL&&p->ltag=1