2026 考研 408 计算机统考强化阶段半月测卷第 10 套.docx

2026考研408计算机统考强化阶段半月测卷第10套

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

一、单项选择题（每小题2分，共40分。在每小题的五个选项中，只有一项是符合题目要求的，请将正确选项的字母填在题后的括号内。）

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

A.循环队列

B.双向链表

C.二叉树

D.顺序栈

E.线性表

2.若线性表L的长度为n，则在L的尾部插入一个新元素的时间复杂度最坏情况下为（）。

A.O(1)

B.O(logn)

C.O(n/2)

D.O(n)

E.O(n^2)

3.在顺序存储结构的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数是（）。

A.i-1

B.i

C.n-i

D.n-i+1

E.n

4.下列关于栈的叙述中，正确的是（）。

A.栈是先进先出（FIFO）的结构

B.栈只能进行插入和删除操作

C.栈具有记忆性

D.栈是一种线性结构

E.栈操作时必须按后进先出（LIFO）原则

5.设栈S的初始状态为空，经过一系列入栈和退栈操作后，得到栈的状态为`