网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
用二分(对半)查找表的元素的速度比用顺序法的速度要()。
A.必然快
B.必然慢
C.相等
D.不能确定
B.必然慢
C.相等
D.不能确定
参考答案
参考解析
解析：两者的查找速度要看元素是否有序以及所找元素所在的位置。比如：如果要查找的元素是表的第一个元素，则顺序查找速度要快。如果要查找的元素刚好位于顺序表的中间位置，则二分查找更快。
更多 “用二分(对半)查找表的元素的速度比用顺序法的速度要()。A.必然快 B.必然慢 C.相等 D.不能确定” 相关考题
考题
在索引顺序表中查找一个元素,可用的且最快的方法是()。
A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
考题
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
考题
对于存储同样一组数据元素而言，（）。A、顺序存储结构比链接结构多占空间B、在顺序结构中查找元素的速度比在链接结构中查找要快C、与链接结构相比，顺序结构便于安排数据元素D、顺序结构占用整块空间而链接结构不要求整块空间
考题
填空题线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。设有100个结点，用二分法查找时，最大比较次数是（）。
考题
单选题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。
在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。
空白（5）处应选择（）A
快速分类法B
斐波那契查找法C
二分法D
顺序查找法
考题
问答题对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？
热门标签
最新试卷