2026年考研复试软件技术基础专项训练模拟试卷（单套含解析）.docxVIP

2026年考研复试软件技术基础专项训练模拟试卷（单套含解析）

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

一、单项选择题（每题只有一个正确选项，请将正确选项字母填入括号内。每题2分，共30分）

1.在下列数据结构中，适合用来表示稀疏矩阵的是？

A.链栈

B.队列

C.稀疏矩阵压缩存储（三元组表）

D.完全二叉树

2.设有数组A[0..n-1]，对其进行一遍快速排序的过程中，基准元素左边的子数组中的元素个数可能为？

A.0

B.1

C.0或1

D.0,1,...,n-1中的任意值

3.在下列排序算法中，最坏情况下时间复杂度能达到O(nlogn)的是？

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

4.下列关于栈的叙述中，正确的是？

A.栈是先进先出（FIFO）的线性表

B.栈是后进先出（LIFO）的线性表

C.栈具有插入和删除操作，但只能在一端进行

D.栈具有插入和删除操作，但两端都可以进行

5.已知二叉树的先根遍历序列为ABCD，中根遍历序列为BADC，则其后根遍历序列为？

A.DCBA

B.BADC

C.CDAB