对有序表{5,13,19,21,37,56,64,75,80,88,92}进行折半查找，查找21的比较次数是：
正确答案: C
【算法-查找】
题目：折半查找{5,13,19,21,37,56,64,75,80,88,92}找21的比较次数：
✅ 正确答案：C.3
错误选项：
❌ A.1
❌ B.2
❌ D.4
📖 解析：mid=6(56)→左→mid=3(19)→右→mid=4(21)→找到。共3次。
长度为n的有序顺序表中进行折半查找，最多比较次数为：
正确答案: C
【算法-查找】
题目：折半查找最多比较次数：
✅ 正确答案：C.⌊log₂n⌋+1
错误选项：
❌ A.n
❌ B.⌊log₂n⌋
❌ D.n/2
📖 解析：最坏比较次数=⌊log₂n⌋+1。
在哈希表中，线性探测法解决冲突时，若H(key)=key mod 11，插入关键字38（其位置已被占），下一个探测位置是：
正确答案: D
【算法-查找】
题目：哈希表线性探测H(key)=key mod 11，插入38冲突：
✅ 正确答案：D.(H+1) mod 11
错误选项：
❌ A.H+1
❌ B.H+2
❌ C.H+1 mod 11
📖 解析：H₁=(H(38)+1) mod 11=(5+1) mod 11=6。
在采用链地址法的哈希表中，查找成功的平均查找长度取决于：
正确答案: B
【算法-查找】
题目：链地址法ASL取决于：
✅ 正确答案：B.装填因子α
错误选项：
❌ A.哈希函数
❌ C.表长
❌ D.关键字类型
📖 解析：链地址法ASL≈1+α/2（成功）。