软件技术基础2026年考研复试全真模拟试卷.docxVIP

软件技术基础2026年考研复试全真模拟试卷

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

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

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

A.队列

B.线性表

C.树

D.字符串

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.算法