软考初级
● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。（39）A. 5B. 4C. 3D. 2
题目
● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。
（39）
A. 5
B. 4
C. 3
D. 2
相似问题和答案
第1题：
对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A．5
B．4
C．3
D．2
A．
B．
C．
D．
第2题：
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。
第3题：
对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
A．5
B．4
C．3
D．2
解析：本题考查折半(二分)查找。折半查找判定树可以用于描述折半查找过程，在有11个元素的有序顺序表中进行折半查找的判定树如下图所示，结点中的数字表示元素的序号。该判定树表示，首先将待查找的元素与表中的中间元素比较(第6个元素)，若相等，则找到，若大于中间位置元素，则下一步到后半个子表进行折半查找，否则，下一步到前半个子表进行折半查找。因此，要找表中的第5个元素，需要与第6、3、4和5个元素依次比较，查找成功。
第4题：
下面关于折半查找法的叙述中，正确的是（）。
- A、只要线性表中元素按值有序排列，就可以采用折半查找
- B、只要线性表采用顺序存储结构，就可以采用折半查找
- C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
- D、在链表中也可以采用折半查找
正确答案:C
第5题：
对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。
A6
B4
C5
D3
B
略
第6题：
对线性表采用折半查找法，该线性表必须 ______。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
第7题：
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。
A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
第8题：
若在线性表中采用折半查找法查找元素，该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第9题：
若在线性表中采用折半查找方法进行查找，该线性表必须（）。
- A、元素按值有序排列
- B、采用顺序结构
- C、元素按值有序排列，并且采用顺序存储结构
- D、元素按值有序排列，并且采用链式存储结构
正确答案:C
第10题：
对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
正确答案:O（n）；O（log2n）