在线性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

admin2009-02-15  43

问题 在线性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

选项 A、数据元素按值有序
B、采用顺序存储结构
C、据元素按值有序,并且采用顺序存储结构
D、据元素按值有序,并且采用链式存储结构

答案C

解析 只有当线性表中数据元素按值大小有序排列,并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列,但采用的不是顺序存储结构(如链式),仍然不能够采用折半查找方法。本题应选C。
转载请注明原文地址:https://jikaoti.com/ti/lAa7FFFM
0

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