将10个元素散列到100000个单元的哈希表中,则()产生冲突。
A. 一定会
B. 一定不会
C. 可能会
D. 将哈希表扩大2倍容量就不会
查看答案
二叉排序树的查找效率与二叉树的树形有关,在()时其查找效率最低。
A. 结点太多
B. 完全二叉树
C. 呈单支树
D. 结点太复杂
关于平衡二叉树,下列说法中错误的是()
A. 平衡二叉树的左右子树都是平衡二叉树
B. 平衡二叉树又叫AVL树
C. 平衡度很高的平衡二叉树,其查找相当于顺序表的折半查找
D. 平衡二叉树的平衡因子不能为负
有一组数据,元素个数为13,最近于它的元素为15,如果使用斐波那契查找,则需要在这组数据后面补充____个元素。