2026年软件技术基础考研复试冲刺预测试卷（含答案）.docxVIP

2026年软件技术基础考研复试冲刺预测试卷（含答案）

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

一、单项选择题（每题2分，共20分。下列每小题备选答案中，只有一个符合题意，请将正确选项的代表字母填写在答题纸上。）

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

A.顺序表

B.链栈

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

D.二叉排序树

2.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为（）。

A.DCBA

B.BACD

C.ACDB

D.DCAB

3.下列关于线性表顺序存储结构的叙述中，正确的是（）。

A.逻辑上相邻的元素物理上一定相邻

B.插入和删除操作都很方便，效率高

C.需要额外的存储空间来存储元素之间的逻辑关系

D.适用于元素数量频繁变化的线性表

4.在下列排序算法中，平均情况下时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.计算机内部用于表示字符信息的编码通常是（）。

A.BCD码

B.ASCII码

C.EBCDIC码

D.Gray码