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

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

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

一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的代表字母填写在答题纸上。每题2分，共40分）

1.在线性表中选择第i个元素的操作，其时间复杂度最坏情况下为（）。

A.O(1)

B.O(logi)

C.O(i)

D.O(n)

2.设栈S的初始状态为空，经过一系列入栈和出栈操作后，栈顶元素为e，则栈中元素的前后顺序是（）。

A.可以是任意顺序

B.e必须在栈底

C.e必须在栈顶

D.栈已满

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

A.线性表

B.队列

C.矩阵

D.三元组表

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

A.n/2

B.n+1

C.n

D.n-1

5.设栈S和队列Q初始时均空，对栈S进行m次入栈和出栈操作，对队列Q进行m次入队和出队操作，则（）。

A.栈S和队列Q中的元素完全相同

B.栈S中的元素多于队列Q中的元素

C.队列Q中的元素多于栈S中的元素