2026 考研 408 计算机统考考前押题密卷第 1 套.docx

2026考研408计算机统考考前押题密卷第1套

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

一、数据结构（共30分）

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

A.栈是先进后出的线性表

B.栈是后进先出的线性表

C.栈具有记忆性

D.栈中元素个数必须是偶数

E.栈具有顺序存储和链式存储两种方式

2.在长度为n的有序线性表（元素递增）中插入一个新元素，并保持其有序性，最少需要比较（）次。（2分）

A.n

B.n+1

C.n-1

D.n/2

E.以上都不对

3.设二叉树采用二叉链表存储，其根结点的地址为T，则其右子树的根结点的地址为（）。（2分）

A.T-rchild

B.T-lchild-rchild

C.T-lchild

D.(T-lchild)-rchild

E.(T-rchild)-lchild

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

A.图是一种非线性结构

B.图的邻接矩阵一定是对称矩阵

C.无向图的邻接矩阵一定是稀疏矩阵

D.图的遍历是指从图中某个结点出发，访问图中的所