问题 单项选择题

二分查找算法要求被查找的表是( )

A.键值有序的链表
B.键值不一定有序的链表
C.键值有序的顺序表
D.键值不一定有序的顺序表

答案

参考答案:C

解析: 本题主要考查的知识点是二分查找算法对被查找表的要求。
[要点透析] 相比顺序查找而言,二分查找要求表元素是排好序的。当采用的存储结构不是顺序表,或者顺序表中元素未按键值的次序(递增或递减)排列时,则不能进行二分查找。

单项选择题
单项选择题