2026年考研复试软件技术基础全真模拟试题（单套）.docxVIP

2026年考研复试软件技术基础全真模拟试题（单套）

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

一、选择题（每题2分，共20分）

1.下列关于算法时间复杂度的说法中，正确的是（）。

A.算法的时间复杂度表示算法执行所需的存储空间大小。

B.同一个算法，采用不同的实现语言，其时间复杂度一定会不同。

C.算法的时间复杂度通常用大O表示法来描述其增长趋势。

D.时间复杂度为O(1)的算法意味着其执行时间随着输入规模的增加而无限增长。

2.在下列数据结构中，适合用来实现先进先出（FIFO）行为的是（）。

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

3.对于线性表，采用顺序存储结构时，其主要缺点是（）。

A.插入和删除操作效率高

B.存储密度大，空间利用率高

C.需要额外的存储空间来维护指针

D.只能进行顺序访问，无法随机访问元素

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

A.冒泡排序（BubbleSort）

B.选择排序（SelectionSort）

C.插入排序（InsertionSort）

D.