题目内容
（请给出正确答案）
[单选题]
已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是()。
A.1次
B.2次
C.3次
D.4次
提问人：网友xiayan188
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知一如下10个记录的表,其关键字序列为（2,15,19,2…”相关的问题
第2题
已知有一关键字序列为（372,81,437,96,205,732,821,634,572,495,264)，如果采用归并排序方法对此序
已知有一关键字序列为(372,81,437,96,205,732,821,634,572,495,264)，如果采用归并排序方法对此序列进行升序排列，请给出每一趟的排序结果。
第3题
画出对表长为13的有序顺序表进行二分查找的判定树； （2)已知关键字序列为（12,14,16,21,24,28,
画出对表长为13的有序顺序表进行二分查找的判定树；
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。
第5题
已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68}，如果我们采用直接选择排序方法对此序
列进行排序(按照升序排列)，请给出每一趟的排序结果。
点击查看答案
第6题
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17}，哈希表长为13，哈希函数为H（key)=key%13，请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。
