2025年数据结构习题（二）.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．数据分成若干块

每块内数据不必有序

但块间必须有序

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