2026 考研 408 计算机统考冲刺阶段模考卷第 8 套.docx

2026考研408计算机统考冲刺阶段模考卷第8套

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

一、单项选择题（每小题2分，共40分。在每小题的五个选项中，只有一项是符合题目要求的，请将正确选项的字母填涂在答题卡相应位置。）

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

A.链队列

B.顺序栈

C.二叉树

D.稀疏矩阵压缩存储（三元组表）

E.散列表

2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若每个元素出栈后立即进入队列Q，则队列Q中的元素排列顺序是（）。

A.abcde

B.dcbae

C.ecbda

D.decba

E.aedcb

3.已知一棵二叉树的先根遍历序列为ABCD，后根遍历序列为DCBA，则该二叉树根结点的右孩子是（）。

A.A

B.B

C.C

D.D

E.无法确定

4.下列关于线性链表的说法中，正确的是（）。

A.链表中的元素在物理位置上必须连续

B.链表是先进后出结构

C.链表需要额外的存储空间来指示元素间的逻辑关系

D.链表只能进行顺序存储和顺序访问

E.