重庆理工大学2025年[计算机学科基础综合]考研真题.pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

重庆理2025年[计算机学科基础综合]考研真题

一、选择题

1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以

及它们之间的（）和运算的学科。

A.结构

B.关系

C.数值

D.算法

2.线性表是一个可在（）位置对数据元素进行插入、删除操作的序

列容器。

A.仅表头

B.仅表尾

C.任意

D.都是

3.将长度为n的单链表连接在长度为m的仅带头指针的单链表后面，

其算法的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(m)

D.O(m+n)

4.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判

满和判空的条件，front和rear分别为队首和队尾指针，它们分别指

操千曲尔后晓声，观千剑尔后识器。——刘勰

向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为

maxSize，则队列的判空条件是（）。

A.front==rear

B.front!=rear

C.front==rear+1

D.front==(rear+1)%maxSize

5.下面关于串的叙述中，不正确的是（）。

A.串是字符的有限序列

B.空串是空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

6.对特殊矩阵采用压缩存储的目的主要是为了（）。

A.表达变得简单

B.对矩阵元素的存取变得简单

C.去掉矩阵中的多于元素

D.减少不必要的存储空间

7.对一棵满二叉树，有A个叶结点、B个结点、深度为C，则

（）。

A.B=C+1

B.C+A=2B

C.A=C-1

D.B=-1

8.任意一棵二叉树，其叶结点在先根遍历、中根遍历和后根遍历序列

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

中的相对次序（）。

A.保持不变

B.先根遍历和中根遍历有变化，后根遍历无变化

C.先根遍历和后根遍历有编号，中根遍历无变化

D.中根遍历和后根遍历有变化，先根遍历无变化

9.一个有n个顶点的无向图最多有（）条边。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

10.对某个无向图的邻接矩阵来说，下列叙述正确的是（）。

A.第i行上的非零元素个数和第i列上的非零元素个数一定相等

B.矩阵中的非零元素个数等于图中的边数

C.第i行与第i列上的非零元素的总数等于顶点v的度数

i

D.矩阵中非零行的行数等于图中的顶点数

11.对于含有n个顶点的带权连通图，它的最小生成树是指图中的任

意一个由（）子图。

A.n-1条权值最小的边构成的

B.n-1条权值之和最小的边构成的

C.n-1