下列数据结构能使用二分法查找的是( )。

admin2021-02-24  23

问题 下列数据结构能使用二分法查找的是(    )。

选项 A、完全二叉树
B、双向链表
C、顺序存储的有序线性表
D、队列

答案C

解析 二分法查找是指对顺序存储的有序线性表中,比较要查找的值和线性表的中间元素值,如果要查找的值比中间值小,则对有序表的前半部分继续执行二分法查找,如果要查找的值比中间值大,则对有序表的后半部分继续执行二分法查找,直至找到为止。因此二分法查找必须满足的条件:①有序;②顺序存储。有序才能进行二分法查找,否则没有意义;只有顺序存储才能根据下表快速知道中间值。
转载请注明原文地址:https://kaotiyun.com/show/MIap777K
0

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