2026年湖南专升本数据结构专项训练试卷（含答案）.docxVIP

2026年湖南专升本数据结构专项训练试卷（含答案）

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

一、单项选择题（每小题2分，共30分。下列每小题备选答案中，只有一个是最符合题意的，请将正确选项的字母填涂在答题卡相应位置上。）

1.在线性表顺序存储结构中，插入一个元素最坏情况下的时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

2.在线性表链式存储结构中，删除一个元素最坏情况下的时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

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

A.线性表

B.栈

C.队列

D.二叉树

4.栈的修改遵循的原则是（）。

A.先进先出

B.后进先出

C.先进后出

D.后进后出

5.队列的修改遵循的原则是（）。

A.先进先出

B.后进先出

C.先进后出

D.后进后出

6.在具有n个结点的二叉树中，最多有（）个结点。

A.n-1

B.n

C.2n

D.2n-1

7.在二叉树的遍