2026年专升本计算机数据结构基础习题库.docxVIP

2026年专升本计算机数据结构基础习题库

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.树

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.若数据元素序列为（12，34，56，78，90），采用二分查找法查找元素78，至少需要比较（）次。

A.1

B.2

C.3

D.4

4.下列排序算法中，属于不稳定排序的是（）。

A.插入排序

B.选择排序

C.冒泡排序

D.归并排序

5.一个栈的初始状态为空，现依次入栈的元素是A、B、C、D，则栈顶元素是（）。

A.A

B.B

C.C

D.D

6.在具有n个顶点的无向图中，要使其成为一棵树，至少需要（）条边。

A.n

B.n-1

C.n+1

D.2n

7.采用链式存储结构时，存储空间（）。

A.必须连续

B