若在线性表中采用二分查找法查找元素,该线性表应该()
A、
元素按值有序,且采用链式存储结构
B、
元素按值无序,且采用链式存储结构
C、
元素按值有序,且采用顺序存储结构
D、
元素按值无序,且采用顺序存储结构
【正确答案】:C
【题目解析】:
如果顺序表中数据元素是按照键值大小的顺序排列的,则称为有序表。在这种存储表示下,查找运算可以用效率更高的二分查找法实现
若在线性表中采用二分查找法查找元素,该线性表应该()
元素按值有序,且采用链式存储结构
元素按值无序,且采用链式存储结构
元素按值有序,且采用顺序存储结构
元素按值无序,且采用顺序存储结构
如果顺序表中数据元素是按照键值大小的顺序排列的,则称为有序表。在这种存储表示下,查找运算可以用效率更高的二分查找法实现