2026年考研复试软件技术基础专业课冲刺模拟试卷（单套）-考研备考.docxVIP

2026年考研复试软件技术基础专业课冲刺模拟试卷（单套）-考研备考

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

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

1.对于线性表，下列说法错误的是：

A.可以顺序存储，也可以链式存储

B.顺序存储方式支持随机访问

C.链式存储方式需要额外的存储空间用于指针

D.顺序存储方式插入和删除操作效率一定低于链式存储方式

2.若一个线性表采用顺序存储结构，删除元素时，为保持存储的连续性，平均需要移动的元素个数为：

A.n/2

B.n

C.n-1

D.(n-1)/2

3.在下列排序算法中，最坏情况下时间复杂度不是O(n^2)的是：

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.假定数组A[0...n-1]中存储着一组关键字，使用快速排序算法对A进行排序，在下列哪种情况下，排序过程的效率最低：

A.元素已经有序

B.元素完全无序

C.元素基本有序

D.元素分布均匀

5.在数据结构中，栈和队列都是：

A.线性结构

B.非线