2026 考研 408 计算机统考基础阶段周测卷第 18 套.docx

2026考研408计算机统考基础阶段周测卷第18套

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

一、单项选择题（本大题共45小题，每小题2分，共90分。在每小题列出的四个选项中，只有一项是最符合题目要求的，请将正确选项字母填在题后的括号内。）

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

A.线性表

B.栈

C.队列

D.二叉树

2.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.字符串“ABABCABAA”的长度是（）。

A.8

B.9

C.10

D.11

4.在深度为h的满二叉树中，叶子节点的数量是（）。

A.h

B.2h

C.2h-1

D.2h+1

5.对一棵具有n个节点的二叉树，其深度最多为（）。

A.n

B.log2n

C.n!

D.2^n

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

7.下列关于栈的描述中