网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
4、按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（）
A．顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。
B．二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。
C．顺序查找法和二分查找法都适用于关键字没有排序的记录序列。
D．顺序查找法和二分查找法都只能用于关键字已排序的记录序列。
参考答案和解析
顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。
更多 “4、按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（）A．顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。B．二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。C．顺序查找法和二分查找法都适用于关键字没有排序的记录序列。D．顺序查找法和二分查找法都只能用于关键字已排序的记录序列。” 相关考题
考题
在索引顺序表中查找一个元素,可用的且最快的方法是()。
A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
考题
●以下关于顺序查找和二分查找的叙述中，正确的是(42)。(42)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
顺序查找法
考题
多选题数据结构中，关于查找表的分类，下列选项中说法正确的是（）。A查找表有静态查找表法B查找表有动态查找表法C查找表分为混合查找表D查找表分为物理查找表
热门标签
最新试卷