2026 考研 408 计算机统考集训营内部测试卷第 1 套.docx

2026考研408计算机统考集训营内部测试卷第1套

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

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

1.对于线性表，下列哪种操作的时间复杂度是O(1)？

A.在表尾插入新元素

B.在表头插入新元素

C.删除表尾元素

D.访问第i个元素（i已知且合理）

2.设栈S和队列Q的初始状态均为空，依次对栈S和队列Q进行插入和删除操作，下列哪个操作序列不可能实现？

A.向S入栈元素a，向S出栈，向Q入队元素a，向Q出队

B.向S入栈元素a，向S出栈，向Q入队元素a，向Q出队元素a

C.向S入栈元素a，向Q入队元素a，向S出栈，向Q出队

D.向Q入队元素a，向S入栈元素a，向Q出队，向S出栈

3.在下列数据结构中，适合表示稀疏矩阵的是？

A.顺序表

B.链栈

C.二叉树

D.三元组表

4.下列关于二叉树的叙述中，正确的是？

A.完全二叉树一定是满二叉树

B.满二叉树一定是完全二