网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。
参考答案
更多 “折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。” 相关考题
考题
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
考题
引文珠形增长策略是指先确定一个较大的、范围较广的初始文献集,然后逐步提高检索式的专指度,从而逐步缩小命中文献集,直到得到数量适宜、用户满意的文献集合为止。()
此题为判断题(对，错)。
考题
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
考题
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
考题
判断题在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。A
对B
错
考题
填空题折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。
热门标签
最新试卷