题目内容

在采用开放定址法解决冲突的哈希表中,发生堆积的原因主要是____。

A. 数据元素过多
B. 装填因子α过大
C. 哈希函数选择不当
D. 解决冲突的算法选择不当

查看答案
更多问题

在顺序查找,折半查找、分块查找和二叉排序树中,在最坏情况下时间复杂度相同的是____。

A. 折半查找和二叉排序树查找
B. 顺序查找和二叉排序树查找
C. 分块查找和二叉排序树查找
D. 折半查找和分块查找

在数据元素有序、元素个数较多而且固定不变的情况下宜采用____法。

A. 折半查找
B. 分块查找
C. 二叉排序树查找
D. 顺序查找

有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需的平均比较次数为____。

A. 35/12
B. 37/12
C. 39/12
D. 43/12

二分查找适合在有序的双链表上进行。

A. 对
B. 错

答案查题题库