2026年软件技术基础专业课专项冲刺卷（带答案）.docxVIP

2026年软件技术基础专业课专项冲刺卷（带答案）

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

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

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

A.线性表

B.栈

C.队列

D.二叉树

2.在下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

3.一个栈的输入序列为1,2,3,4,5，则通过栈操作可能得到的输出序列是（）。

A.3,2,1,4,5

B.4,5,3,2,1

C.1,2,3,4,5

D.5,4,3,2,1

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

A.15

B.16

C.31

D.32

5.若一棵树的高度为5，则该树最多含有（）个结点。

A.32

B.31

C.63

D.64

6.对线性表进行插入和删除操作时，采用（）存储结构效率较高。

A.