网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
参考答案
更多 “在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。” 相关考题
考题
在索引顺序表中查找一个元素,可用的且最快的方法是()。
A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
考题
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
考题
（数据结构）设线性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，对一个给定的值K，用二分法查找表中与K相等的元素，在查找不成功的情况下，至多需要比较 次。A、8B、9C、10D、11
考题
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
考题
下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
考题
单选题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。
在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。
空白（5）处应选择（）A
快速分类法B
斐波那契查找法C
二分法D
顺序查找法
考题
单选题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。
在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。
空白（4）处应选择（）A
100B
200C
300D
400
考题
单选题下面关于折半查找法的叙述中，正确的是（）。A
只要线性表中元素按值有序排列，就可以采用折半查找B
只要线性表采用顺序存储结构，就可以采用折半查找C
线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D
在链表中也可以采用折半查找
考题
判断题在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。A
对B
错
热门标签
最新试卷
