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

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

一、选择题(共10小题，每小题2分，共20分) 1. 当顺序栈ST （最多元素为MaxSize ）为空时，其栈顶指针top 的值为-1，那么判断栈ST 栈满的条件是（ ）。

A ）ST.top != -1 B ）ST.top == -1 C ）ST.top != MaxSize – 1 D ）ST.top == MaxSize – 1 2. 已知单链表中结点 q 是结点 p 的直接前趋，若在 q 与 p 之间插入结点*s ，则应执行以下（ ）操作。

A ）s->link=p->link; p->link=s; B ）q->link=s; s->link=p; C ）p->link=s->link; s->link=p; D ）p->link=s; s->link=q ； 3. 非空的循环单链表head 的尾结点（由p 所指向）满足（ ）。

A ）p->next==head B ）p==NULL C ）p->next==NULL D ）p==head 4. 设x 和y 是二叉树中的任意两个结点，若在先序遍历中x 在y 之前，而在后序遍历中x 在y 之后，则x 和y 的关系是（ ）。

A ）x 是y 的左兄弟 B ）x 是y 的右兄弟 C ）x 是y 的祖先 D ）x 是y 的子孙 5. 哈夫曼树是n 个带权叶子结点构成的（ ）最小的二叉树。

A ）权值 B ）高度 C ）带权路径长度 D ）度 6. 有向图G 包含6个顶点（编号从1到6）8条弧（<1,2>,<1,3>,<2,4>, <2,5>,<3,2>,<3,5>,<4,6>,<5,6>，权值依次为2,15,10,19,4,11,6,5）。

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

一、选择题(共15小题，每小题2分，共30分)
BCDAB ADBAC ABDDC
二、填空题(共10小题，每小题2分，共20分)
1. n
2. s->next=L; L=s;
3. rear=(rear+1)%(m+1)
4. 9
5. 111
6. n2+n3
7. O(eloge)
8. 深度优先
9. 54/16 10. 79，56，38
三、判断题(对的答√错的答×，共10小题，每小题2分，共20分)
××√×√ ×√√×√
四、综合应用题(共5小题，每小题各8分，共40分)
1.
（1） (4分) k=2(i-1)+(j+1)%2
（2） (2分) i=k/2+1
(2分) j=k/2+k%2+1-k/2/2 2.
（1）(2分)AOV 网。

2014年武汉科技大学856数据结构（C语言版）A卷考研真题考试科目代码及科目名称：856数据结构(C语言版)答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。

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

一、选择题（10小题，每题2分，共20分）1．算法分析的主要内容是（）。

A．正确性B．可读性和稳定性C．简单性D．空间复杂性和时间复杂性2．线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以3．设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（）。

A．234165B．324651C．431256D．5463214．设有二维数组A[1..12，1..10]，其每个元素占4个字节，数据按行优先顺序存储，第一个元素的存储地址为100，那么元素A[5，5]的存储地址为（）。

A．76B．176C．276D．3765．已知一棵二叉树的先序序列为ABDGCFK，中序序列为DGBAFCK，则后序序列为（）。

A．ACFKDBGB．GDBFKCAC．KCFAGDBD．ABCDFKG6．在二叉树结点的先序，中序和后序序列中，所有叶子结点的先后顺序（）。

A．都不相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同7．图的深度优先遍历类似于二叉树的（）。

A．先序遍历B．中序遍历C．后序遍历D．层次遍历8．下面（）算法适合构造一个稠密图G的最小生成树。

A．Prim算法B．K r u s k a l算法C．Floyd算法D．D I j k s t r a算法9．对关键码{46，79，56，38，40，84}采用堆排序，则初始化堆(小堆)后最后一个元素是（）。

A．84B．46C．56D．3810．在Hash函数H(k)=k MOD m中，一般来讲m应取（）。

A．奇数B．偶数C．素数D．充分大的数二、填空题（10小题，每题2分，共20分）1．在单向链表某P结点之后插入S结点的操作是（）。

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

一、选择题(共10小题，每小题2分，共20分)1. 以下说法正确的是（ ）。

A ）数据元素是数据的最小单位 B ）数据项是数据的基本单位C ）数据结构是带有结构的各数据项的集合D ）一些表面上很不相同的数据可以有相同的逻辑结构2. 在顺序表（长度为127）中插入一个元素平均要移动（ ）个元素。

A ）8 B ）63.5 C ）63 D ）73. 若完全二叉树的结点总数为1001，则度为1的结点有（ ）个。

A ）0 B ）1 C ）500 D ）5014. 二叉树先序遍历x 在y 之前，后序遍历x 在y 之后，则x 是y 的（ ）。

A ）左兄弟 B ）右兄弟 C ）祖先 D ）后裔5. 二叉树在线索化后，仍不能有效求解的问题是（ ）。

A ）前序线索二叉树中求前序后继B ）中序线索二叉树中求中序后继C ）中序线索二叉树中求中序前驱D ）后序线索二叉树中求后序后继 6. 下列关于AOE 网的叙述中，不正确的是（ ）。

A ）某些关键活动提前，则整个工程将会提前完成 B ）任一关键活动提前，则整个工程将会提前完成 C ）所有关键活动提前，则整个工程将会提前完成 D ）关键活动不按期完成会影响整个工程的完成时间7. 12个数据有序顺序存储，采用二分查找，查找失败时的ASL 值是（ ）。

A ）37/12 B ）63/13 C ）39/12 D ）49/13 8. 二叉查找树的查找效率与二叉树的（ ）有关。

A ）高度B ）结点的多少C ）树型D ）结点的位置9. 用函数H(k)=key%17构造散列表，则链地址法解决冲突需（ ）个链表。

参考答案(B)一、选择题（每题2分，共20分）BADDC ACABC二、读程序写结果（每题5分，共20分）1. 92. AbCdEf3. 4-14. 127348569三、程序填空题（共20个空，每空3分，共60分）1.(1)num!=0?0:1 (2)t (3)num=-num (4)num%10+'0' (5)pstr[i]='\0'2.(1)down<=up (2)(down+up)/2 (3)return m (4)-1 (5)search(a,13,f)3.(1)s=0 (2)b=a%10 (3)a=a/10 (4)s==i (5)c%3==04.(1)0 (2) i-j+1 (3) j<t.len (4) i-j (5)s.len-t.len四、程序设计题（4小题，前2题各 10分，后2题各15分，共50分）1.#include<stdio.h>int Isprime(int n){ int i; for(i=2;i<n;i++) if(n%i==0) return 0; return 1; }int reverse(int n){ int s=0; while(n) { s=s*10+n%10; n=n/10; } return s; }void main(){ int i,c=0;for(i=2;i<10000;i++) { if(Isprime(i)&&i==reverse(i)) { printf("%d\n",i); c++; } }printf("number=%d\n",c);}2. void Reverse(char *s,int len){ char t; if(len<2) return;t=*s; *s=*(s+len-1); *(s+len-1)=t; Reverse(s+1,len-2); }3.double count(char s[],char t[]){ h1=(s[0]-'0')*10+s[1]-'0'; m1=(s[3]-'0')*10+s[4]-'0'; s1=(s[6]-'0')*10+s[7]-'0';h2=(t[0]-'0')*10+t[1]-'0'; m2=(t[3]-'0')*10+t[4]-'0'; s2=(t[6]-'0')*10+t[7]-'0';t_start= h1*60*60+m1*60+s1; t_end=h2*60*60+m2*60+s2;if(t_end>=t_start) interval=24*3600-t_start+t_end; else interval=t_end-t_start;c=interval/60; if(interval%60) c++;return c*0.08;}4.(1) void input(ACCOUNT *s,int n){ int i; for(i=0;i<n;i++) scanf("%ld%s%lf",&s[i].date,s[i].outline,&s[i].amount); }(2)void sort(ACCOUNT *s,int n){ int i,j; struct ACCITEM t;for(i=0;i<n-1;i++)for(j=0;j<n-i-1;j++){ if(s[j].date>s[j+1].date||(s[j].date==s[j+1].date&&s[j].amount<s[j+1].amount)) { t=s[j]; s[j]=s[j+1]; s[j+1]=t; }}}(3)void show(ACCOUNT *s,int n){ int i; for(i=0;i<n;i++) printf("%ld %s %lf\n",s[i].date,s[i].outline,s[i].amount); }。

数据结构(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。

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

第 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. 若二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。