分块查找要求关键字序列一定是有序的。
分块查找要求关键字序列一定是有序的。
A.正确
B.错误
正确答案：错误
- 1.折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90)，若查找元素75，与表中元素进行了（）次比较。
- 2.对包含n个元素的散列表进行检索，平均查找长度为（）。
- 3.对于关键字序列(63,72,88,68,66,38,43)，在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。
- 4.对于关键字序列(14,26,38,54,91)，按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
- 5.设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。
- 6.一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。
- 7.影响散列查找时间效率的主要因素（）。
- 8.对于关键字序列(30,25,40,35,45)，按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
- 9.对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。
- 10.索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。