问题
单项选择题
二分查找算法要求被查找的表是( )
A.键值有序的链表
B.键值不一定有序的链表
C.键值有序的顺序表
D.键值不一定有序的顺序表
答案
参考答案:C
解析: 本题主要考查的知识点是二分查找算法对被查找表的要求。
[要点透析] 相比顺序查找而言,二分查找要求表元素是排好序的。当采用的存储结构不是顺序表,或者顺序表中元素未按键值的次序(递增或递减)排列时,则不能进行二分查找。
二分查找算法要求被查找的表是( )
A.键值有序的链表
B.键值不一定有序的链表
C.键值有序的顺序表
D.键值不一定有序的顺序表
参考答案:C
解析: 本题主要考查的知识点是二分查找算法对被查找表的要求。
[要点透析] 相比顺序查找而言,二分查找要求表元素是排好序的。当采用的存储结构不是顺序表,或者顺序表中元素未按键值的次序(递增或递减)排列时,则不能进行二分查找。