网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
实现二分查找(折半查找)时，要求查找表（61）。
A.顺序存储，关键码无序排列
B.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列
B.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列
参考答案
参考解析
解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。
二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。
更多 “实现二分查找(折半查找)时，要求查找表（61）。 A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列 ” 相关考题
考题
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
考题
下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
考题
单选题下面关于折半查找法的叙述中，正确的是（）。A
只要线性表中元素按值有序排列，就可以采用折半查找B
只要线性表采用顺序存储结构，就可以采用折半查找C
线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D
在链表中也可以采用折半查找
考题
填空题从有序表（10，16，25，40，61，28，80，93）中依次二分查找40和61元素时，其查找长度分别为（）和（）。
热门标签
最新试卷