问答题

对关键字序列(07，12，15，18，27，32，41，92，117，132，148，156)中用二分查找法查找和给定值92相等的关键字，在查找过程中依次需要关键字比较。

答案：正确答案：32，117，41，92

你可能感兴趣的试题

己知一组关键字为(85，26，38，8，27，132，68，95，87，23，70，63，147)，散列函数为H(k)=k%11，采用线性探测冲突构造哈希表，该表平均查找长度为。

答案：正确答案：2.69

已知一组关键字为(18，25，63，50，42，32，90，66)，按哈希函数H(key)=key%9和线性探测冲突构造哈希表，在每个关键字的查找概率相同的情况下，查找成功时的平均查找长度为。

答案：正确答案：1.75