武汉科技大学2025年《数据结构(C语言)》考研真题与答案解析 .pdfVIP

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

武汉科技大学2025年《数据结构（C语言）》考研真题与答案解析

一、选择题

1.计算算法的时间复杂度是属于一种（）的方法。

A）事前统计B）事前分析估算C）事后统计D）事后分析估算

2.数据的逻辑结构可以分为（）。

A）静态结构和动态结构B）物理结构和存储结构

C）线性结构和非线性结构D）虚拟结构和抽象结构

3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A）必须是连续的B）部分地址必须是连续的

C）一定是不连续的D）连续不连续都可以

4.线性表既可以用带头结点的链表表示，也可以用不带头结点的链表表示，前

者最主要好处是（）。

A）使空表和非空表的处理统一B）可以加快对表的遍历

C）节省存储空间D）可以提高存取表元素的速度

5.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为

0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别

为（）。

A）1和5B）2和4C）4和2D）5和1

6.对二叉树T中的某个结点x，它在先根序列、中根序列、后根序列中的序号分

别为pre（x），in（x）、post（x），a和b是T中的任意两个结点，下列选项一

定错误的是（）。

A）a是b的后代且pre（a）pre（b）

志不强者智不达，言不信者行不果。——墨翟

B）a是b的祖先且post（a）post（b）

C）a是b的后代且in（a）in（b）

D）a在b的左边且in（a）in（b）

7.若二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二

叉树。

A）空或只有一个结点B）任一结点无左子树

C）任一结点无右子树D）高度等于其结点数

8.下面几个符号串编码集合中，不是前缀编码的是（）。

A）{0,10,110,1111}B）{11,10,001,101,0001}

C）{00,010,0110,1000}D）{b,c,aa,ac,aba,abb,abc}

9.一个n个顶点的连通无向图,其边数至少为（）。

A）n-1B）nC）n+1D）n*logn

10.下面（）方法可以判断出一个有向图中是否有环（回路）？

A）深度优先遍历B）求最短路径C）拓朴排序D）求关键路

径

11.下列关于无向连通图特性的叙述中，正确的是（）。

（1）所有顶点的度数之和为偶数。

（2）边数比顶点个数减1要大。

（3）至少有1个顶点的度为1。

A）只有（1）B）只有（2）C）（1）和（2）D）（1）和（3）

12.静态查