计算机考研科目887,2017年华中科技大学887数据结构与算法分析考研试题

2017年华中科技大学887数据结构与算法分析考研试题本站小编免费考研网/2020-02-27

一．名词解释(25分，1个5分)

1.1堆分配存储表示

1.2完全图

1.3树的结点层次

1.4拓扑排序

1.5时间复杂度

二．选择题(25分，1个5分)

2.1 折半查找的平均时间复杂度是(B)

A. 1

B.logn

C. n

D. n

2.2

int frog｛

if(n==0)

return 1;

else

return (n+frog(n-1)/2);

｝

上述算法时间复杂度是多少(B)

A.logn

B.n

C. nlogn

D. (n)`2

2.3一个算法的时间复杂度与什么有关(D)

A. 存储器的大小

B. 编程语言

C. 计算机的主频

D. 循环执行的次数

2.4具有20个树叶的二叉树中只有1个孩子的结点个数是11，则这个二叉树总的结点个数是多少(A)

A. 50

B.49

C. 51

D.52

2.5下列关于队列说话不正确的是(B)

A. 先进先出

B.后进先出

C. 插入删除只能在端点

D. 插入删除在不同点进行

三．简答题(60分)

3.1｛1，2，3，4，5，6，7，8｝利用数组建成一个最大堆并使用堆排序将其排序唯一个升序数组。要求画出所有中间过程。

3.2 先序为ABDFGHCE 中序BFDHGACE 画出该树

3.3给出一个邻接矩阵画出克鲁斯卡尔算法具体过程

00 4 4 2 1

4 00 1 00 2

4 1 00

5 3

2 00 5 00 4

1 2 3 4 00

3.4 13个权值为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求二叉树所有具有两个子女的结点个数，如果根节点为空，则返回0。

typedef struct Bintreenode{

int data；

struct Bintreenode *right；

struct Bintreenode *left；

} *Bintreenode；

4.2 一个长度为n数组由负数0 正数组成，编写函数，将其重新排序为前面都是负数，中间都是0 .后面都是正数的结构。要求时间复杂度为n。

计算机考研科目887,2017年华中科技大学887数据结构与算法分析考研试题相关推荐

华中科技大学计算机学院考研大纲,2017年华中科技大学834计算机专业基础综合考研大纲...
资源大小:0.1-10.0 MB 资源类型: rar 发布时间: 2020/5/14 23:35:45 资源评分: ★★★ 资源简介: 2017年华中科技大学834计算机专业基础综合考研大纲下载流程 ...
计算机辅助设计与制造考试重点,华中科技大学2017博士招生：计算机辅助设计与制造考试大纲...
华中科技大学2017博士招生:计算机辅助设计与制造考试大纲华中科技大学博士研究生入学考试<计算机辅助设计与制造>考试大纲第一部分考试说明一.考试性质计算机辅助设计与制造是我校材料 ...
计算机考博方向数学,2016华中科技大学考博：计算机数学考试大纲
2016华中科技大学考博:计算机数学考试大纲研究生院发布的考博大纲是考生们参考复习的权威资料,考试大纲包括了考试内容范围.考试题型和分值分配,有时其中还会包括参考书目.请考生们认真阅读. <计 ...
c语言程序设计教程上机报告,华中科技大学标准C语言程序设计上机试题、答案及报告格式...
<华中科技大学标准C语言程序设计上机试题.答案及报告格式>由会员分享,可在线阅读,更多相关<华中科技大学标准C语言程序设计上机试题.答案及报告格式(9页珍藏版)>请在人人文库网 ...
华中科技大学计算机学院有调剂名额吗,华中科技大学计算机学院2017考研调剂信息...
华中科技大学计算机学院2017考研调剂信息 2017-03-20 16:44 | 考研集训营 2017考研调剂信息部分院校已经公布,本期小编整理了华中科技大学计算机学院2017考研调剂信息供考生参考. ...
如考华科计算机研究生调剂会到什么专业,2017年华中科技大学计算机学院考研调剂信息...
因报考我院非全日制专业学位硕士生的生源不足,故我院接收报考我校工科.理科相关专业的考生(有较强计算机能力的考生优先)参加调剂,生源100名左右. 1.复试线:考研成绩总分达到300,单科政治50.外语 ...
2017计算机学院硕士研究生调剂,2017年华中科技大学计算机学院考研调剂公告
因报考我院非全日制专业学位硕士生的生源不足,故我院接收报考我校工科.理科相关专业的考生(有较强计算机能力的考生优先)参加调剂,生源100名左右. 1.复试线:考研成绩总分达到300,单科政治50.外语 ...
计算机专业考大学要考哪几科,2017年华中科技大学计算机专业考研到底要考哪个几门啊,是怎么分配的分数...
技校网专门为您推荐的类似问题答案问题1: 福州大学和华中科技大哪个学校的计算机专业好华中科技大学04年的排名计算机科学与技术:A++第3名/415就算这几年再退步也不会差到哪里去吧问题2: 南京 ...
华科计算机专硕英语几,2020华中科技大学计算机专硕考研成功经验谈
原标题:2020华中科技大学计算机专硕考研成功经验谈距离拟录取名单公布已经过了1个多月,我的考研历程也终于画上了一个圆满的句号,过程很艰辛,但结局很圆满.最近两天终于闲下来了,这是我过去一年来最悠闲 ...

计算机考研科目887,2017年华中科技大学887数据结构与算法分析考研试题

计算机考研科目887,2017年华中科技大学887数据结构与算法分析考研试题相关推荐

最新文章

热门文章