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

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

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

中级 软件设计师

软件水平考试初中高级

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