武汉科技大学856 数据结构(C语言版)-2019(A卷)

合集下载

武汉科技大学855-C语言程序设计2013--2019(都有答案)考研真题

2
二、阅读程序写出程序运行结果（每题5分，共20分）
1．
void main( )
{ int k=0; char c='A';
do {
switch (c++) {
case 'A': k++; break;
case 'B': k--;
case 'C': k+=2; break;
case 'D': k=k%2; break;
while(i++<8) printf(“No!”);
} 3．
#include <stdio.h>
void main ( )
{ int arr[]={3,6,9,12,15},*p,k;
for( k=0 ; k < 5 ; k++ ) arr[k] += arr [k]/3 ; for(p=arr，k=0 ; k < 5 ; k++ ) printf(" %3d" , *(p+k));
{ if(str[i]>=’A’&&str[i]<=’Z’) num1++;
else if(str[i]>=’a’&&str[i]<=’z’) num2++;
else if(str[i]>=’0’&&str[i]<=’9’) num3++;
第页共 67 页
7
if(ch==’ ‘&&str[i]!=’ ‘) num4++; ch=str[i]; i++; } printf(“%d%d%d%d\n”,num1,num2,num3,num4); } 3． (1) int input（struct student *stu） { int i=0;

武汉科技大学数据结构(C语言版)(B卷)2013考研专业课真题

21,…,an1),(
a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是（） A） head (tail (head (L))) B） head (head(head(L))) C） tail (head (tail (L))) D） head (head (tail (L))) 3. 若非连通无向图G含有21条边，则G的顶点个数至少为（） A） 7 B） 8 C） 21 D） 22 4. 已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={<V1，V2>，<V1，V3>，<V2，V3>， <V2，V4>，<V3，V4>}，图G的拓扑序列是（） A） V1,V2,V3,V4 B） V1,V3,V2,V4 C） V1,V3,V4,V2 D） V1,V2,V4,V3 5. 在下图中，从顶点1出发进行深度优先遍历可得到的序列是( ) A） 1 2 3 4 5 6 7 B） 1 4 2 6 3 7 5 C） 1 4 2 5 3 6 7 D） 1 2 4 6 5 3 7 6. 以下属于逻辑结构的是（）。 A）顺序表 B）哈希表 C）有序表 D）单链表 7. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是( )。 A） edcba B） decba C） dceab D） abcde 8. 具有10个叶结点的二叉树中有( )个度为2的结点。
第3页共5页
a7 110 a5 a14 40 （1）画出相应的AOE网。（2）列出各事件的最早发生时间，最迟发生时间。（3）找出关键路径并指明完成该工程所需（h>1）的二叉树，其叶子结点数小于或等于2h1，而其内部结点（除根结点和叶子结点之外的结点）数小于2h-1－1。 3. 已知一颗二叉树的中序序列为BJFKDGAELIMHC，先序序列为ABDFJKGCEHILM，画出该二叉树的后序线索二叉树。 4. 已知关键字序列为：（75，33，52，41，12，88，66，27），哈希表长为10，哈希函数为：Ｈ（ｋ）＝ｋＭＯＤ７，解决冲突用线性探测再散列法，要求构造哈希表，求出等概率下查找成功的平均查找长度。 5. 对有五个结点{ A,B, C, D, E}的图的邻接矩阵，

武汉科技大学2020年《855数据结构与数据库技术》考研专业课真题试卷【含参考答案】

第3页共6页
则在原来的森林中,u 和 v 可能是兄弟关系。 5、在 AOE 网中一定只有一条关键路径。 6、归并排序算法在最坏情况下的时间复杂度是 O(nlogn)。 7、数据模型的三要素指实体、联系和属性。 8、聚集函数 COUNT(*)不忽略空值（NULL）。 9、强制存取控制中只有当主体的许可证级别高于客体的密级时，该主体才能写相应的客体。 10、引入检验点技术后，在检验点之前已提交的事务在故障恢复时不需要 REDO。
A. 是既具有无损连接性，又保持了函数依赖 B. 是具有无损连接性，但不保持函数依赖 C. 不具有无损连接性，但保持了函数依赖 D. 既不具有无损连接性，也不保持函数依赖
二、填空题(共 10 小题，每小题 2 分，共 20 分)
1、线性表 L＝（a1，a2，…an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是（）。
2020 年全国硕士研究生招生考试初试自命题试题（ B 卷)
科目代码： 855 科目名称：数据结构与数据库技术
准考证号码：
密封线内不要写题
报考专业：
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考
完后试题随答题纸交回。
一、选择题(共 15 小题，每小题 2 分，共 30 分)
A）T 中叶子结点的个数
B）T 中度为 1 的结点数
C）T 中左孩子指针为空的结点数
D）T 中右孩子指针为空的结点数
6、已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点,则完全二叉树的结
点个数最多是( )。
A）39
B）52
C）110
D）111
7、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑

856数据结构与组成原理

杭州电子科技大学全国硕士研究生入学考试业务课考试大纲考试科目名称：数据结构与组成原理科目代码：（一）数据结构部分一、数据结构的一般概念1．掌握数据结构的基本概念和术语。

2．了解抽象数据类型的概念。

3．掌握算法的特性，算法的描述和算法的分析。

二、线性表1．理解线性表的逻辑结构。

2．掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。

3．了解线性表的应用。

三、其他线性结构1．掌握栈的定义、栈的存贮结构及基本操作的实现。

2．理解用栈实现表达式的求值，递归过程及其实现。

3．掌握队列的定义、存贮结构及基本操作的实现4．理解串的逻辑定义及其基本操作；理解串的存贮结构。

5．理解数组的定义、数组的顺序存贮结构及矩阵的存贮压缩。

6．理解广义表的定义及存贮结构。

四、树和二叉树1．掌握树型结构的定义。

2．掌握二叉树的定义、性质及各种存贮结构。

3．掌握遍历二叉树、线索二叉树及其他基本操作。

4．掌握树、森林与二叉树的相互转换；理解树的遍历；掌握哈夫曼树及其应用。

五、图1．掌握图的定义和术语。

2．掌握图的存贮结构；理解图的基本操作。

3．掌握图的遍历算法；了解利用图的遍历解决图的应用问题。

4．理解图的有关应用：求最小生成树、求最短路径、拓扑排序及关键路径等算法的基本思想。

六、查找1．掌握静态查找表。

2．掌握二叉排序树和平衡二叉树。

3．理解B－树；了解B＋树。

4．掌握哈希表。

5．掌握各种查找方法的时间性能分析。

七、内部排序1．掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序；理解基数排序。

2．学会各种内部排序方法的比较（时间复杂度、空间复杂度、稳定性）。

参考书目：1. 《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.32. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1（二）计算机组成原理部分一、计算机系统概述1．计算机系统的发展与分类。

武汉科技大学856 数据结构(C语言版)-2019(A卷)

姓名：报考专业：准考证号码：密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题科目名称：数据结构（C 语言版）（□√A 卷□B 卷）科目代码：856 考试时间：3小时满分150分可使用的常用工具：□√无 □计算器 □直尺 □圆规（请在使用工具前打√）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。

一、选择题(共15小题，每小题2分，共30分) 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和5 B ）2和4 C ）4和2 D ）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. 若二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

2022年武汉科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年武汉科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-12、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A.快速排序B.堆排序C.归并排序D.直接插入排序3、线性表的顺序存储结构是一种（）。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l5、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。

A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front6、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

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

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

A.107B.108C.214D.2159、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。

A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个10、对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（）。

A.每次分区后，先处理较短的部分B.每次分区后，先处理较长的部分C.与算法每次分区后的处理顺序无关D.以上三者都不对二、填空题11、分别采用堆排序，快速排序，起泡排序和归并排序，对初态为有序的表，则最省时间的是______算法，最费时间的是______算法。

武汉科技大学825 电子技术-2019(A卷答案)

(2) 卡诺图如下图
化简得
(3) 当
时，
存在竞争冒险
采用添项法消除该竞争冒险得：
6分 6分
5. （16 分）解： (1) 电路由脉冲产生电路和计数器两部分组成。集成斯密特触发器和 R,C 组成多谐振荡器, 为计数器提供时钟脉冲。4 位同步计数器 74LVC161 和与非门组成十进制加法计数器。
4分 (2) 状态图如下
该计数器模为 10.
6分
(3) 图中 va、vb 和 vo 的对应波形如下图所示
6分
6. （16 分）解：
(1) 两片 74121 均为延迟功能，第 1 片 74121 由输入信号的上升沿触发，输出信号跳变
为高电平，延迟‫ ݐ‬时间后回到低电平。第 2 片 74121 由的下降沿触发，输出信号跳变
−
ᇃ
−
(4) 断开；
−
ᇃ
ᇃ 扈ᇃ
3.（ 12 分）解：
(1)
‫ݐ‬
‫ݐ‬ ᇃ
‫ݐ‬
‫ݐ‬
(2) ‫ ݐ‬的波形如下图所示
4分 4分 4分
4分
4分
其中
ᇃ弨ᇃ
ᇃ
ᇃᇃ ᇃ3 ᇃ弨扈ᇃ ᇃ
‫ݐ‬
ᇃ弨 V
‫ݐ‬
ᇃ弨ᇃ ᇃᇃ ᇃ3 ᇃ弨扈ᇃ ᇃ
ᇃ弨
解得‫ݐ‬
ᇃ
4分 4分
4. （16 分）解：
(1)
4分
1. (1) 薄 (2) 增大 (3) 减小 3. (4) 甲类 (5) 小 (6) 低 4. (7) 编码 5. (8) 漏极开路门 (9) 三态输出门 (10) 传输门 6. (11) 逻辑门 (12) 锁存器与触发器

数据结构(C语言版)考研真题(A卷)

数据结构(C 语言版)考研真题(A 卷)辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（数据结构(C 语言版)考研真题(A卷)）的内容能够给您的工作和学习带来便利。

同时收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为数据结构(C 语言版)考研真二O 一四年招收硕士研究生入学考试试题考试科目代码及科目名称： 856 数据结构(C 语言版）答题内容写在答题纸上,写在试卷或草稿纸上一律无效考完后试题随答题纸交回。

考试时间3小时,总分值 150 分。

题(A卷)的全部内容。

密封线内不要写题一、选择题(10小题，每题2分，共20分）1。

算法分析的主要内容是（）。

A ）正确性 B)可读性和稳定性 C ）简单性 D ）空间复杂性和时间复杂性2。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址( ）.A ）必须是连续的B ）部分地址必须是连续的C ）一定是不连续的D ）连续或不连续都可以3. 设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（ )。

A ）234165B ）324651 C)431256 D ）5463214. 设有二维数组A ［1..12,1。

.10]，其每个元素占4个字节，数据按行优先顺序存储,第一个元素的存储地址为100，那么元素A[5，5]的存储地址为（）.A ）76 B)176 C ）276 D ）3765. 已知一棵二叉树的先序序列为ABDGCFK ，中序序列为DGBAFCK ，则后序序列为（）。

A ）ACFKDBG B)GDBFKCA C ）KCFAGDB D ）ABCDFKG6。

在二叉树结点的先序,中序和后序序列中,所有叶子结点的先后顺序( ）。

2016年武汉科技大学考研真题855 C语言程序设计-(B卷)

二、读程序写出程序运行结果(共4小题，每小题5分，共20分)
1.void main()
{int x=-9,y=5,z=8;
if(x<y)if(y<0)z=0;else z+=1;
printf("%d",z);
}
2.void main()
{char b='a',c='A';
int i;
for(i=0;i<6;i++)
3.电信在计算用户费用时按每分钟0.08元计算，不足1分钟按1分钟计,每次通话不超过24小时，最短为1秒。设计函数double count(char*s,char*t)计算通话的费用，s表示通话开始时间，t表示通话结束时间（数据均合法，时间格式为：HH:MM:SS，HH，MM，SS分别表示小时，分钟和秒）。
例如：count("14:05:23","14:05:30")的返回值为0.08
count("23:01:12","00:12:15")的返回值为5.76
4.资金往来账目管理中需要记录每笔收支的日期date、项目简记outline和项目金额amount（结构定义如下）。按要求完成下列3个函数的设计。
s->len=➄;
}
}
四、程序设计(4小题，前2题各10分，后2题各15分，共50分)
1.编程输出10000以内的回文式素数，并统计个数。如：2、11、97879等。
2.设计函数void Reverse(char*s,int len)将长度为len的字符串s逆置。例如，若串s的内容为“abcdefg”，则逆置后s的内容变为“gfedcba”。

武汉科技大学856数据结构(C语言版)2018A卷参考答案年考研初试真题

tag[top-1]=1; //该结点的右子树已入栈
p=p->rchild; ｝
p=p->rchild; while(p) //左结点入栈,tag=0表示其左子树已入栈，tag=1表示其右子树已入栈
} }
{ tag[top]=0; Stack[top++]=p; p=p->lchild; }
3． void BFS(Graph G) {
{
} } 2．
if(p->next->no==x) { p->num+=n; break; }
else if(p->next->no>x)
{
q=(LinkList)malloc(sizeof(->num=n;
q->next=p->next; p->next=q;
8 17
51
48 39
58 88
76
63
17
6
23
8
36
58
48
76
51 63 88
ASL=（1*1+2*2+3*3+3*4+2*5+1*6）/12=42/12=7/2 ASL=（3*3+10*4）/12=49/12
4.（1）int temp=a[low]; （2）a[low] = a[high]; （3）a[high]=a[low];
否则，p的直接后继结点s就是p的右子树上中序的第一个结点，s通过如下方法求得
s=p->right;
while(s->ltag==1) s=s->left;
（3）后序线索二叉树中结点p的直接后继结点所在位置（5分）

武汉科技大学856数据结构(C语言版)2013--2016(都有答案)考研真题+答案

二O 一三年招收硕士研究生入学考试试题考试科目代码及科目名称： 856 数据结构(C 语言版)答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。

考试时间3小时，总分值 150 分。

姓名：报考专业：准考证号码：密封线内不要写题二O 一四年招收硕士研究生入学考试试题考试科目代码及科目名称： 856 数据结构(C 语言版)答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。

考试时间3小时，总分值 150 分。

姓名：报考专业：准考证号码：密封线内不要写题参考答案(A)一、选择题（10小题，每题2分，共20分）1. B2. C3. B4. D5. B6. B7. C8. A9. A 10. D二、填空题（10小题，每题2分，共20分）1. O(n)2. 运算或操作3. 33/11=34. 985. 66. 517. 空8. Head->next==NULL9. O(nlogn)10. 空或一个结点或单分支三、判断题（10小题，每题2分，共20分）1. ×2. √3. ×4. ×5. √6. √7. √8. ×9. √ 10. ×四、综合应用题（6小题，每题10分，共60分）1.关键路径：a1->a4->a8->a11->a12完成该工程所需最短时间：212.设具有n个结点的完全二叉树的深度为H由完全二叉树的定义可知：第i(1≤i≤H－1)层上的结点数将达到最大(2i-1),第H层上的结点数将≥2且≤2k-1∴1＋2＋……＋2H-2＋2≤n≤ 1＋2＋……＋2H-2＋ 2H-12H-1+1≤n≤ 2H-1 2H-1<n< 2HH-1<log2n<H∴ H=[ log2n ]3.4.（1） p=8（2） k=i*(i-1)/2+i+j-n-15.查找成功时的平均查找长度: (1*1+2*2+3*4+4*4)/11=3查找不成功时的平均查找长度: (4*3+8*4)/12=44/12=3.336.堆排序的初始堆（大根堆）关键字序列:96 63 78 25 57 11 44堆排序1趟以后的关键字序列:78 63 44 25 57 11 96快速排序1趟以后的关键字序列:11 25 96 63 57 78 44快速排序2趟以后的关键字序列:11 25 44 63 57 78 96冒泡排序1趟以后的关键字序列:25 11 63 57 78 44 96五、算法设计与编程（3小题，每题10分，共30分）1.int digit(int n,int k){ if(n==0) return -1;else if(k==1) return n%10;else return digit(n/10,k-1); }int digit(int n,int k){ while(n){ if(k==1) return n%10;k--; n=n/10; }return -1;}2.void compare(int x, Node *L){int count=0, comp=0,status=0;Node *p, *t, *pre, *end,*work=NULL;p=L->next; pre=L; end=L;while(p){if(p->data<x) status=1;if(comp!=p->data&&status==0) { count++; comp=p->data; }if(status==0){if(p==L&&p->data%2==0) { t=p; L->next=p->next; free(t); p=L->next; }else if(p!=L&&p->data%2==0){ t=p; pre->next=p->next; free(t); p=pre->next; }else { pre=p; p=p->next; }end=pre;}if(status==1){ t=pre->next; pre->next=work; work=p; p=t; }}end->next=work;}3．typedef struct{BiTree t;int tag; //tag=0表示左子女被访问，tag=1表示右子女被访问}stack;void Search(BiTree bt,ElemType x){stack s[];top=0;while(bt!=null||top>0){while(bt!=null && bt->data!=x){ s[++top].t=bt; s[top].tag=0; bt=bt->lchild; } if(bt->data==x){printf(“所查结点的所有祖先结点的值为:\n”);for(i=1;i<=top;i++) printf(s[i].t->data);return;}while(top!=0 && s[top].tag==1) top--;if(top!=0) { s[top].tag=1; bt=s[top].t->rchild; }}}int Qiuzu(Node *Head){if (Head==null) return 0;if (Head ->data==x) return 1；if(Qiuzu(Head->Lchild)||Qiuzu(Head->Rchild)){cout<<Head->date<<endl;return 1;}else return 0;}参考答案(A)一、选择题（10小题，每题2分，共20分）1. D2. D3. C4. C5. B6. B7. A8. A9. A 10. C二、填空题（10小题，每题2分，共20分）1. s->next=p->next; p->next=s;2. (n-1)/23. 3124. 2h-15. [log2i]=[log2j]6. 深度7. O(n2)8. k(k+1)/29. [log2i]+1 10.2三、综合应用题（7小题，每题10分，共70分）1.根据完全二叉树的性质，A[i]的双亲是A[i/2]，双亲的双亲是A[i/2/2]，...同理，A[j]的双亲是A[j/2]，双亲的双亲是A[j/2/2]，...if(i==j) A[i]和A[j]的最近的共同祖先就是A[i/2];elsewhile(i!=j) { if(i>j) i=i/2; else j=j/2; }A[i]和A[j]的最近的共同祖先就是A[i];2.设总结点数为n，度为1和2的结点数分别为n1和n2n=B+1=n0+n1+n2 n1=0 n2=n0-1B=2n0-23.（1）i<n-1-i （2）j<=n-1-i （3）r[j].key<r[min].key（4）i!=min （5）max==i4.（1） 15627384 15627834 15672384 15672834 15678234（2）（3）（4）给出其关键路径: <1-2> <2-3> <3-4>5.（1）线性探测法等概率下查找成功时的平均查找长度ASL succ =(1+1+2+1+2+1+2+3)/8=13/8等概率下查找失败时的平均查找长度ASL unsucc=(1+2+1+1+8+7+6+5+4+3+2)/11=40/11（2）链地址法等概率下查找成功时的平均查找长度ASL succ =(1*4+2*3+3*1)/8=13/8等概率下查找失败时的平均查找长度ASL unsucc=(1*7+2*1+3*2+4*1)/11=19/116.只有堆排序，在未结束全部排序前，可以有部分排序结果。

武汉科技大学_855 C语言程序设计-2015(A卷)考研真题

姓名：报考专业：准考证号码：
一、选择题(共15小题，每小题2分，共30分) 1. C语言的基本单位是（）。 A．函数 B．过程 C．子程序 D．子函数 2. 若变量a、i已正确定义，且i已正确赋值，合法的语句是（）。 A．a==1 B．++i C．a=a++=5 D．a=int(i) 3. 若有int i=8，j=9；则printf(”i=%%d，j=%%d”，i，j)；输出的结果是（）。 A．i=8，j=9 B．i=%d，j=%d C．i=%8，j=%9 D．8，9 4. 设int x=2，y=1；则表达式(!x||y--)的值是（）。 A．-1 B．0 C．1 D．2 5. 下列标识符不是关键字的是（）。 A．break B．char C．return D．swithch 6. C语言中运算对象必须是整型的运算符是（）。 A．% B．/ C．! D．* 7. 若有以下说明和定义，则不能把结点b连接到结点a之后的语句是（）。 struct node { char data; struct node *next;}a,b,*p=&a, *q=&b; A．a.next=q; B．p.next=&b; C．p->next=&b; D．(*p).next=q; 8. 当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是（）。 A．c=b=a； B．(a=c)||(b=c)； C．(a=c)&&(b=c)； D．a=c=b； 9. 对语句int(*ptr)()的正确理解为ptr是（）。 A．一个返回整数的函数 B．指向函数（返回整型数据)的指针 C．指向整型数据的指针 D．一个函数（返回指向整型数据的指针） 10. 运行下列程序后的输出结果是（）。

武汉科技大学2019年全国硕士研究生招生考试初试自命题试题856 数据结构(C语言版)

第 1 页共 7 页 2019年全国硕士研究生招生考试初试自命题试题科目名称：数据结构（C 语言版）（□√A 卷□B 卷）科目代码：856 考试时间：3小时满分150分可使用的常用工具：□√无 □计算器 □直尺 □圆规（请在使用工具前打√）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。

一、选择题(共15小题，每小题2分，共30分)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和16. 对二叉树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. 若二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。