2026年考研复试软件技术基础专项冲刺试题集.docxVIP

2026年考研复试软件技术基础专项冲刺试题集

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

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

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

A.链表

B.线性表

C.二叉树

D.矩阵

2.对长度为n的线性表进行顺序查找，在最坏情况下所需的比较次数为（）。

A.n/2

B.n+1

C.n

D.log?n

3.在下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

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

A.DCBA

B.CBAD

C.ADCB

D.DABC

5.在下列数据结构中，允许元素插入和删除的是（）。

A.数组

B.队列

C.栈

D.字符串

6.设栈S的初始状态为空，经过一系列入栈和出栈操作后，栈顶元素为A，栈底元素为E，则出栈序列可能是（）。

A.EABCD

B.E