计算机专业基础综合数据结构（集合）历年真题试卷汇编7.pdfVIP

计算机专业基础综合数据结构（集合）历年真题试卷汇编7--第1页

计算机专业基础综合数据结构（集合）历年真题试卷汇编7

计算机专业基础综合数据结构（集合）历年真题试卷汇编7

(总分：72.00，做题时间：90分钟)

一、单项选择题(总题数：21，分数：42.00)

1.对线性表进行二分查找时，要求线性表必须()。【南京理工大学

2005一、11(1分)】【燕山大学2001

一、5(2分)】

（分数：2.00）

A.以顺序方式存储

B.以顺序方式存储，且数据元素有序。√

C.以链接方式存储

D.以链接方式存储，且数据元素有序

解析：

2.当在一个有序的顺序存储表上查找一个数据时，即可用折半查

找，也可用顺序查找，但前者比后者的查找速度()。【南京理工大学

1997一、7(2分)】

（分数：2.00）

A.必定快

B.不一定

C.在大部分情况下要快√

D.取决于表递增还是递减

解析：

3.请指出在顺序有序表(2、5、7、10、14、15、18、23、35、

41、52)中，用“折半查找法”查找关键字14需做的比较次数为()。

【北京工业大学2005一、3(2分)】

（分数：2.00）

A.2

B.3

C.4√

计算机专业基础综合数据结构（集合）历年真题试卷汇编7--第1页

计算机专业基础综合数据结构（集合）历年真题试卷汇编7--第2页

D.5

解析：

4.折半查找有序表(5，8，10，22，36，50，53，88)，若查找元

素70，则需依次与表中元素(关键字)()进行比较，查找结果是“失

败”。【华中科技大学2006一、11(2分)】

（分数：2.00）

A.36，53

B.22，50，53，88√

C.36，53，88

D.22，53，88

解析：

5.具有12个关键字的有序表，折半查找的平均查找长度为()。

【中山大学。1998二、10(2分)】【烟台大学2007一、17(2分)】

（分数：2.00）

A.3．1√

B.4

C.2．5

D.5

解析：

6.对一个长度为50的有序表进行折半查找，最多比较()次就能查

找出结果。【北京邮电大学2005一、8(2分)】

（分数：2.00）

A.6√

B.7

C.8

D.9

解析：解析：长度50(315063)的有序表的判定树高度是6，所

以，最多比较6次。

7.折半查找有序表(2，10，25，35，40，65，70，75，81，82，

88，100)，若查找元素75，需要依次与表中元素()进行比较。【华中

计算机专业基础综合数据结构（集合）历年真题试卷汇编7--第2页

计算机专业基础综合数据结构（集合）历年真题试卷汇编7--第3页

科技大学2007一、5(2分)】

（分数：2.0