2025年考研计算机学科专业基础综合(408)历年真题解析与技巧.pdfVIP

2025年考研计算机学科专业基础综合（408）

历年真题解析与技巧

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

一、单项选择题（每小题2分，共40分。在每小题列出的四个选项中，只有一项

是最符合题目要求的。请将所选项前的字母填在题后的括号内。）

1.下列关于线性表顺序存储结构的叙述中，正确的是（）。

A.逻辑上相邻的元素物理上一定相邻

B.逻辑上不相邻的元素物理上一定不相邻

C.插入和删除操作都很方便

D.存储密度小，空间利用率低

2.在长度为n的顺序表中删除第一个元素和删除最后一个元素的时间复杂度

分别为（）。

A.O(1)和O(n)

B.O(n)和O(1)

C.O(n)和O(n)

D.O(1)和O(1)

3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。

若元素依次离开栈S并进入队列Q，则队列Q中的元素序列是（）。

A.a,b,c,d,e

B.e,d,c,b,a

C.c,d,e,b,a

D.a,e,d,c,b

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

A.栈是先进先出结构，队列是先进后出结构

B.栈是后进先出结构，队列是先进后出结构

C.栈是先进先出结构，队列是后进先出结构

D.栈是后进先出结构，队列是先进先出结构

5.在下面的数据结构中，最适合表示稀疏矩阵的是（）。

A.顺序表

B.线性链表

C.二维数组

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

6.对一棵具有n个结点的二叉树，其深度最多为（）。

A.log2n

B.n

C.2n

D.n!

7.在二叉树的遍历中，下列选项中，属于二叉树遍历的是（）。

A.DLR，LDR，RLD

B.LRD，RDL，DRL

C.DLR，LRS，RSL

D.DLR，LRD，RDL

8.高度为h的二叉树，其最多含有（）个结点。

A.2^h-1

B.2^(h-1)-1

C.2^h+1

D.2^(h+1)-1

9.设无向图G=(V,E)，V={v1,v2,v3,v4,v5}，E={v1,v2,v1,v3,

v2,v4,v3,v4,v4,v5}。图G中包含的连通分量个数是（）。

A.1

B.2

C.3

D.4

10.对一个无向连通图进行广度优先搜索，其遍历序列是唯一的，前提条件

是（）。

A.图中所有顶点的度数都相同

B.图中存在唯一的一条简单路径连接所有顶点

C.图是树

D.图是环状结构

11.在下面的数据结构中，最适合表示树形结构的是（）。

A.顺序表

B.线性链表

C.二叉树

D.有向图

12.下列排序算法中，不稳定排序算法是（）。

A.插入排序

B.希尔排序

C.归并排序

D.堆排序

13.若对线性表进行折半查找，其存储结构应采用（）。

A.顺序存储结构

B.索引存储结构

C.链式存储结构

D.散列存储结构

14.在散列存储中，解决冲突的链地址法是指（）。

A.将所有关键字存储在同一个数组中

B.将具有相同散列地址的关键字存储在同一个链表中

C.将关键字存储在不连续的数组中

D.将关键字存储在多个数组中

15.在文件系统中，文件的逻辑结构是指（）