题目内容
（请给出正确答案）
[主观题]
已知一个有7个数据元素的有序顺序表，其关键字为{3，18，25，37，69，87，99)。请给出用折半查找方法查找
关键字值18的查找过程。
提问人：网友wjdq120135
发布时间：2022-01-06
如搜索结果不匹配，请 
A、7
B、10
C、50
D、100
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知一个有7个数据元素的有序顺序表，其关键字为{3，18，2…”相关的问题
第3题
已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。
点击查看答案
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
第5题
对有14个数据元素的有序表R［14］进行折半搜索，搜索到R［3」的关键码等于给定值，此时元素比较顺序依次为（ ）。A．R [0]，R[1]， R [2]，R [3]B．R [0]，R[13]，R [2]，R [3〕C．R [6]，R [2]，R [4]，R [3]D．R [6]，R [4]，R [4]，R [3]
点击查看答案
第8题
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17}，哈希表长为13，哈希函数为H(key)=key%13，请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。
