（填空题）
在动态查找表中，（）既拥有类似折半查找的特性，又采用了链接存储结构。
正确答案
答案解析
略
相似试题
（判断题）
在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。
（单选题）
当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）
（单选题）
若在线性表中采用折半查找法查找元素，该线性表应该（）。
（单选题）
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
（单选题）
折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较。
（填空题）
顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。
（简答题）
下面是二分法（折半）查找算法。在给定有序（从小到大）的顺序表中，查找关键字值为k的记录，若找到，返回记录下标，否则返回-1。
（单选题）
若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。
（单选题）
既希望查找速度快又便于线性表动态变化的查找方法有（）
