2025年数据结构模拟题3(无答案) .pdfVIP

先天下之忧而忧，后天下之乐而乐。——范仲淹

数据结构模拟题3（无答案）

模拟试题3

一．选择题

1.当初始序列已按健值有序时，用直接插入算法进行排序，需要

比较的次数为（）

A.n-1

B.log2n

C.2log2n

D.n2

2.以下时间复杂性不是O(n2)的排序方法是()

A.直接插入排序

B.二路归并排序

C.冒泡排序

D.直接选择排序

3.．对采用二分查找法进行查找运算的查找表，要求按（）方式

进行存储。

A.顺序存储B链式存储

C.顺序存储且结点按关键字有序

D.链式存储且结点按关键字有序

4.设有序表的关键字序列为{1，4，6，10，18，35，42，53，

67，71，78，84，92，99}，当用二分查找法查找健值为84的结点

时，经（）次比较后查找成功。

A.2

B.3

C.4

D.12

5.静态查找表与动态查找表两者的根本差别在于

()…………….

A.逻辑结构不同

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

B.存储实现不同

C.施加的操作不同

D.数据元素的类型不同

6．用顺序查找法对具有n个结点的线性表查找的时间复杂性量级

为

A.O（n2）

B.O(nlog2n)

C.O（n）

D.O(log2n)

7.设有6个结点的无向图，该图至少应有（）条边能确保是一个连

通图。

A.5

B.6

C.7D8

8.在无向图中，所有顶点的度数之和是所有边数的（）倍。

A.0．5

B.1

C.2

D.4

9.深度为6的二叉树最多有()个结点.

A.64

B.63

C.32

D.31

10．将含有83个结点的完全二叉树从根结点开始编号，根为1号，

后面按从上到下、从左到右的顺序对结点编号，那么编号为41的双亲

结点编号为()

A.42

B.40

C.21