2026年湖南专升本《数据结构》专项训练试卷（含解析）.docxVIP

2026年湖南专升本《数据结构》专项训练试卷（含解析）

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

一、单项选择题（每小题2分，共20分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项前的字母填在题后的括号内。）

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

A.队列

B.线性表

C.栈

D.二叉树

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

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.若栈的初始状态为空，入栈序列为1,2,3,4,5，则出栈序列为3,1,4,2,5时，使用的操作只能是（）。

A.入栈和退栈

B.仅入栈

C.仅退栈

D.入栈和出栈（顺序可变）

4.在具有n个结点的二叉树中，其深度最多为（）。

A.n

B.log?n

C.n2

D.2?

5.在深度为h的二叉树中，最多有（）个结点。

A.h

B.2h-1

C.2h-1

D.2h

6.关于二叉树的性质，下列描述错误的是（）。

A.对于任何一个非空二叉树，如果其右