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

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

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

中级 软件设计师

软件水平考试初中高级

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