折半（二分)查找有序表（3,4,5,10,13,14,20,30),若查找元素30,则被比较的元素依次为（）

● 折半（二分）查找方法对查找表的要求是（42）。

（42）

A.链表存储结构，元素有序排列

B.链表存储结构，元素无序排列

C.顺序存储结构，元素有序排列

D.顺序存储结构，元素无序排列

● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。

（39）

在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。

A.无论要查找哪个元素，都是先与A[7]进行比较

B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较

C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可

D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

折半(二分)查找法适用的线性表应该满足（ ）的要求。

A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序

对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

A．n

B．[log2n]-1

C．n／2

D．[log2n]+1

对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

A．n

B．[log2n]-1

C．n／2

D．[log2n]+1

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

【题目描述】

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。A．5

B．4

C．3

D．2

【我提交的答案】： D

【参考答案与解析】： 正确答案：B

答案分析：

解析：本题考查折半(二分)查找。折半查找判定树可以用于描述折半查找过程，在有11个元素的有序顺序表中进行折半查找的判定树如下图所示，结点中的数字表示元素的序号。该判定树表示，首先将待查找的元素与表中的中间元素比较(第6个元素)，若相等，则找到，若大于中间位置元素，则下一步到后半个子表进行折半查找，否则，下一步到前半个子表进行折半查找。因此，要找表中的第5个元素，需要与第6、3、4和5个元素依次比较，查找成功。

我只能理解6是怎么出来的，后面的数字是怎么出来的我不能理解。希望老师能给我详细解答

A、表必须有序，表可以顺序方式存储，也可以链表方式存储

B、表必须有序，且表只能以顺序方式存储

C、表必须有序且表中数据元素的类型必须是整型，实型或字符型

D、表必须有序，而且只能从小到大排列

A、30，88，70，50

B、20，70，30，50

C、20，50

D、30，88，50