2. 从业资格
  3. 实现二分查找（折半查找）时，要求查找表 （ ）A.顺序存储，关键码无序排列 B

实现二分查找（折半查找）时，要求查找表 （ ）A.顺序存储，关键码无序排列 B

最全题库2022-08-02  72
问题 实现二分查找（折半查找）时，要求查找表 （ ）A.顺序存储，关键码无序排列B.顺序存储，关键码有序排列C.双向链表存储，关键码无序排列D.双向链表存储，关键码有序排列
选项 A.顺序存储，关键码无序排列
B.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列
答案 B
解析 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425016.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)