已知11个元素的有序表为（05 13 19 21 37 56 64 75 80 88 92），请写出折半查找的算法程序，查找关键字为key的数据元素。

【参考答案】

点击查看答案

上一题目录下一题

问答题

问答题

问答题

设哈希函数H（k）=3Kmod11，散列地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12）按下述两种解决冲突的方法构造哈希表。
（1）线性探测再散列
（2）链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc

已知11个元素的有序表为（05 13 19 21 37 56 64 75 80 88 92）， 请写出折半查找的算法程序，查找关键字为key的数据元素。