873数据结构2017年江西理工大学研究生试题
2017年华科数据结构887真题
2017年华科数据结构887真题XXX887数据结构与算法分析真题一．名词解释（25分，1个5分）1.1堆分配存储表示1.2完全图1.3树的结点层次1.4拓扑排序1.5时间复杂度手打二．选择题（25分，1个5分）2.1折半查找的平均时间复杂度是（B）A. 1B.lognC. nD. n2.2int frog｛if(n==0)return 1;elsereturn（n+frog（n-1）/2）;｝上述算法时间复杂度是多少（B）A.XXX.nXXX(n)`22.3一个算法的时间复杂度与什么有关（D）A.存储器的大小B.编程语言C.计算机的主频D.循环执行的次数2.4具有20个树叶的二叉树中只有1个孩子的结点个数是11，则这个二叉树总的结点个数是多少（A）A. 50B.49C. 51D.522.5下列关于队列说话不正确的是（B）A.先进先出B.后进先出C.插入删除只能在端点D.插入删除在不同点进行三．简答题（60分）3.1｛1，2，3，4，5，6，7，8｝利用数组建成一个最大堆并利用堆排序将其排序成唯独的升序数组。
要求画出一切中央进程。
3.2先序为ABDFGHCE中序XXX画出该树3.3给出一个邻接矩阵画出克鲁斯卡尔算法具体过程3.413个权值为5，18，12，13，4，6，7，9，28，16，20，30，2给出哈夫曼树并设想编码3.5给出输出结果并说明函数功能。
void Print(int w){int i;if (w!=0){Print(w-1);for(i=1:i<=w;i++)printf(“%d,”,w);printf(“/n”);}}四．算法设想（40分）（编码艰巨能够写伪代码，会恰当扣分）4.1求二叉树一切具有两个后代的结点个数，假如根节点为空，则返回。
typedef struct Bintreenode{int data；struct XXX；struct XXX；。
2017年江西理工大学—研究生入学手册考试试题
一、选择题1、学校原则上于每年（D）前将当年奖学金一次性发放给获奖研究生A. 4月10号B. 4月15号C. 4月20号D.4月30号2、学生有超过学校规定期限不注册而又无正当理事由者，学校应该予以（C）A. 记过B. 严重警告C. 退学D.留校查看3、硕士学位论文字数（B）A. 1—2万B. 2-3万C. 3-4万D. 4-5万4、优秀硕士学位论文评定名额不超过当季全校通过答辩论文总数的（D）A.5%B.10%C.8%D.6%5、学位申请人员有以下（A）行为，将会被取消学位申请资格A. 购买论文B. 论文一稿多投C. 篡改发表论文接受函D.在未加工作的研究成果中署名6、硕士研究生国家助学金每生每年（A）A.6000元B. 1500元C. 2000元D.3000元7、我校研究生毕业、学位论文申请答辩需递交（A）份摘要A. 2B. 3C. 4D.58、学位申请人提交论文评阅的时间一般为每年的四月和（C）A.六B. 九C. 十一D. 十9、研究生院组织公共课的补考时间一般为（B）A. 开学一周后B. 开学两周后C.第三周D.开学三周后10、硕士中期考核时间为A.第三个学期B.第四个学期C.第五个学期D.弟六个学期二：多项选择题1 学校成立学位评定委员会，由十九人至二十五人组成，任期三年。
学位评定委员会的职责：（ABCD）A 审查硕士学位申请人员名单B 确定硕士学位考试科目，考试范围和主考人员名单C作出授予硕士学位决定D作出撤销违反规定而授予学位的决定2根据《中华人民共和国学位条例》第二条的规定精神，申请硕士学位的基本要求，正确的是：BCDA通过课程考试和论文答辩，全部课程加权平均分70分以上B论文的基本论点，结论和建议具有一定的理论意义和实际价值C对所研究的课题有新的见解D掌握一门外国语，学位论文独立完成3（补充）我校全日制学术型硕士研究生在读期间作为硕士学位申请的学术条件有：ABCA以第一作者公开发表学术论文1篇以上（含1篇）B以第二作者（第一作者只能为研究生导师）公开发表学术论文1篇以上（含1篇）C作者第一单位应为（江西理工大学）D以第一作者公开发表学术论文3篇以上（含3篇）4（补充）硕士学位论文的基本要求有：ABCDA论文文字应语句精炼通顺，结构层次分明，图表清晰B在理论上或实际应用上，对科技、经济、社会、学科发展等具有一定的意义或价值C论文必须有一定的工作量，用于论文工作的时间一般应有一年左右D论文质量与水平达到国家及学校制定的本学科专业的《硕士学位基本要求》5学位评定委员会一般应在学位申请人答辩后三个月内做出是否授予学位的决定，凡遇到下列情况，可作暂不授予学位：ABCDA受记过处分且尚无明显改进错误表现的B所学课程不符合培养规定的C论文中有概念提法不准确，论文须进行修改的D没有通过学校组织的学位外语考试的6在审查学位是，凡遇到以下情况，应作出不授予学位的决定：ABCA犯严重错误，受过留校察看纪律处分B基础理论和专门的知识结构与水平未达到有关规定的C论文有舞弊，抄袭，剽窃等严重错误事实的D加权平均分达到75分以上7（补充）硕士论文评语的内容主要包括;ABCDA应包括作者的基础理论、专业知识和技能水平评价B理论分析是否正确，论据是否充分C研究方法和技术路线是否合理D 写作的逻辑性，结构和文字表达8（补充）答辩秘书的职责有：ABCDA协助学院和学位点做好答辩前的准备工作，并负责领取相关学位材料B将论文在答辩前三天送交答辩委员审阅C协助学院安排答辩有关事项D汇总学位论文评阅意见，并向答辩委员会汇报9（补充）论文答辩程序主要有：ABCDA答辩委员会宣布答辩开始，宣布答辩委员会组成和秘书名单B秘书介绍答辩人基本情况，答辩人报告学位论文的主要内容，时间一般为半小时C宣读论文评阅人质询的论文题目，研究生回答问题D答辩委员会及参加答辩会的其他人员向答辩人提问，答辩人回答，也可以集中提问，答辩人记下问题，然后集中回答10（补充）学位论文答辩结束后三天内，答辩秘书将哪些材料提交学院学位评定分委员会：ABCDA《硕士学位申请书》（一式3份）《答辩申请书》B《答辩成绩评定表》C《答辩表决票》D《答辩记录本》11关于学位补授，以下说法正确的是：ABCDA学位论文被评为校级或校级以上优秀硕士学位论文B 所发表的期刊论文被SCI或 EI 收录1篇以上C 以第一专利权人获批了发明专利或出版了学术著作D 在校期间，获得省部级一等奖或国家级二等奖以上奖励12根据江西理工大学全日制硕士专业学位授予工作细则（暂行），研究生提出答辩申请时须达到以下要求：ACDA 完成个人培养计划中的全部课程学习及所有必修环节B 开题满半年且学习期满一年C掌握马克思主义的基本理论及一门外国语D完成全日制硕士专业学位论文，经导师同意13（补充）审查学位时，属于下列情况之一者，做暂缓授予学位决定：ABCDA在读期间受过学校留校察看处分者，或犯有严重错误，且经考察后尚无明显改进错误表现者B所学课程不符合培养方案规定者C按照学校相关规定，没有通过学位外语水平考试者D在读期间公开发表学术论文或科研实践成果未达到要求者14（补充）对已经授予硕士学位者，如果出现哪些问题，可以撤销学位：ABC A发现学位错授B发现学位申请人有舞弊、作假等违反学位管理规定C抽检发现论文有严重问题D在校使用大功率用电器15论文选题原则上应直接来源于应用课题或现实问题，具有一定的理论深度和先进性。
数据结构复习题(江西理工大学考试题库)
江西理工大学数据结构考试题库（做了必过）考试必有原题一、单选题（每题 2 分，共20分）1. 对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3. 对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7. 若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9. 快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共24分）1. 数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
江西理工大学2014年-2015年考研试题873数据结构
入适当内容，将算法补充完整。
void deElem( list &A, list &B)
{ int i,j,k;
○41
while((i<=A.n)&&(j<=B.n))
if ○42
{ k = k +1; A.v[k] = A.v[i]; i = i + 1;
}else
{
if ○43
i = i + 1;
D. 折半插入排序
4、二叉树与度数为 2 的树相同之处包括（ ○4 ）。
A. 每个节点都有 1 个或 2 个子节点
B. 至少有一个根节点
C. 至少有一个度数为 2 的节点
D. 每个节点至多只有一个父节点
5、含有 27 个关键字节点的平衡二叉树（AVL 树）（ ○5 ）
A. 有 13 个度数为 2 的节点
第3页共6页
江西理工大学
2015 年硕士研究生入学考试试题
34、循环链表不是线性表。（ ○37 ） 35、执行广度优先遍历图时，需要使用队列作为辅助存储空间。（ ○38 ） 36、一棵哈夫曼树中不存在度为 1 的结点。（ ○39 ） 37、若有向图中存在拓扑序列，则该图不存在回路。（ ○40 ）
四、综合应用题：38~41 小题，共 20 分。请把每小题的答案写在答题纸上。
江西理工大学
2015 年硕士研究生入学考试试题
考试科目代码及名称： 873 数据结构（A 卷）
要求：答案一律写在考点发放的答题纸上，写在试题上无效。
说明：本试卷共五大题。有关程序设计语言可以是 C, C++或 Java
一、单项选择题：1~15 小题。每小题 2 分，共 30 分；请把每个空的代码及其