2026年考研复试软件技术基础核心考点模拟试卷（含答案） (2).docxVIP

2026年考研复试软件技术基础核心考点模拟试卷（含答案）

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

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

1.在以下数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.堆

D.二叉树

2.若数组A的长度为n，则删除数组A中第i个元素（1≤i≤n）的算法时间复杂度最坏情况下为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.下列关于链式存储结构的叙述中，正确的是（）。

A.具有随机访问特性

B.存储密度高

C.插入和删除操作效率低

D.必须使用连续的存储单元

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

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

5.在深度为h的二叉树中，最多有多少个结点？（）

A.2^h-1

B.2^(h-1)-1

C.2^h

D.2^(h+1)-1

6.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软