下列数据结构中能应用二分查找的是

admin2009-02-15  32

问题 下列数据结构中能应用二分查找的是

选项 A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列

答案2

解析 二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/1xnp777K
0

最新回复(0)