填空题
正确答案
答案解析
略
相似试题
在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。
判断题查看答案
当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）
单选题查看答案
若在线性表中采用折半查找法查找元素，该线性表应该（）。
单选题查看答案
折半查找有序表（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。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。
单选题查看答案
既希望查找速度快又便于线性表动态变化的查找方法有（）
单选题查看答案