数据结构习题（二）.pdfVIP

数据结构习题（二）

照亮我的道路，并且不断地给我新的勇气去愉快地正视生活的理

想，是善、美和真。要是没有志同道合者之间的亲切感情，要不是全

神贯注于客观世界——那个在艺术和科学工作领域里永远达不到的对

象，那末在我看来，生活就会是空虚的。人们所努力追求的庸俗的目

标——财产、虚荣、奢侈的生活——我总觉得都是可鄙的。

数据结构习题(5)

学号________姓名_______课堂号(A：周一课堂

B：周二课堂)

1.选择题

1)对N个元素的表做顺序查找时

若查找每个元素的概率相同

则平均查找长度为()

A．（N+1）/2B.N/2C.ND.[（1+N）*N]/2

2)下面关于二分查找的叙述正确的是()

A.表必须有序

表可以顺序方式存储

也可以链表方式存储

B.表必须有序且表中数据必须是整型

实型或字符型

C.表必须有序

而且只能从小到大排列

D.表必须有序

且表只能以顺序方式存储

3)折半查找的时间复杂性为（）

A.O（n2）B.O（n）C.O（nlog(n)）D.O（log(n)）

4)概率不同的有序表

最适合的查找算法是（）

A．顺序查找B．折半查找C．静态树表查找D．索引顺序表查找

5)平均查找长度最短的查找方法是____________

A．折半查找B.顺序查找C.哈希查找4.其他

6)折半查找有序表（4

6

10

12

20

30

50

70

88

100）

若查找表中元素58

则它将依次与表中比较大小

查找结果是失败

A．20

70

30

50B．30

88

70

50C．20

50D．30

88

50

7)当采用分快查找时

数据的组织方式为()

A．数据分成若干块

每块内数据有序

B．数据分成若干块

每块内数据不必有序

但块间必须有序

每块内最大（或最小）的数据组成索引块

C.数据分成若干块

每块内数据有序

每块内最大（或最小）的数据组成索引块

D.数据分成若干块

每块（除最后一块外）中数据个数需相同

8)分别以下列序列构造二叉排序树

与用其它三个序列所构造的结果不同的是()

A．（100

80

90

60

120

110

130）B.（100

120

110

130

80

60

90）

C.（100

60

80

90

120

110

130）D.(100

80

60

90

120

130

110)

9)设有一组记录的关键字为{19

14

23

1

68

20

84

27

55

11

10

79}

用链地址法构造散列表

散列函数为H（key）=keyMOD13

散列地址为1的链中有（）个记录

A．1B.2C.3D.4

10)散列表的地址区间为0-17

散列函数为H(K)=Kmod17

采用线性探测法处理冲突

并将关键字序列26

25

72

38

8

18

59依次存储到散列表中

（1）元素59存放在散列表中的地址是（）

A．8B.9C.10D.11

（2）存放元素59需要搜索的次数是（）

A．2B.3C.4D.5

11)下面给出的四种排序法中()排序法是不稳定性排序法

A.简单插入排序B.冒泡排序C.希尔排序D.快速排序

12)对一组数据（84

47

25

15

21）排序

数据的排列次序在排序的过程中的变化为

（1）84472