单选题

实现二分查找（折半查找）时，要求查找表（）

A顺序存储，关键码无序排列

B顺序存储，关键码有序排列

C双向链表存储，关键码无序排列

D双向链表存储，关键码有序排列

正确答案

答案解析

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。

相似试题

单选题

实现二分查找（折半查找）时，要求查找表（）

答案解析
单选题

折半(二分)查找法适用的线性表应该满足（42）的要求。

答案解析
单选题

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

答案解析
单选题

折半查找法适用于（）。

答案解析
判断题

折半查找法的查找速度一定比顺序查找法快。（　）

答案解析

热门题库