2. 计算机
  3. 下列数据结构中能应用二分查找的是

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

admin2009-02-15  65
问题 下列数据结构中能应用二分查找的是
选项 A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案2
解析 二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/1xnp777K
本试题收录于： 二级Java题库NCRE全国计算机二级分类
0

二级Java

NCRE全国计算机二级

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