2. 计算机
  3. 若要对线性表进行二分法查找，线性表(40)。

若要对线性表进行二分法查找，线性表(40)。

admin2010-01-17  10
问题 若要对线性表进行二分法查找，线性表(40)。
选项 A、必须以链接方式存储，且数据元素按值排序
B、必须以顺序方式存储，且数据元素按值排序
C、必须以顺序方式存储
D、必须以链式方式存储
答案B
解析 本题考查二分法查找的方法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设R[low，…，high]是当前的查找区间)：(1)确定该区间的中点位置：mid=[(low+high)/2]。(2)将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置；否则须确定新的查找区间，继续二分查找。(3)下一次查找是针对新的查找区间进行，重复步骤(1)和(2)。(4)在查找过程中，low逐步增加，而high逐步减少。如果high＜low，则查找失败，算法结束。从二分法查找的基本思想中可以看出，如果是链接存储，我们无法确定区间的中点位置，因此，只能是顺序存储。
转载请注明原文地址:https://kaotiyun.com/show/CcjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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