选课程
  • 选课程
  • 查院校
  • 查专业
  • 找资讯
搜索

服务时间:8:00-22:00

400-882-5755

2016年北航911数据结构与C 语言程序设计考研综合题真题

2019-05-17

398

三、综合题(本题共20分,每小题各4分)

1、 已知非空双向链表的链结点定义如下.

typedef struct node{

ElemType data; /*结点的数据域*/

Struch node *llink, *rlink /*指向直接驱 ,直接后继结点的指针域*/

} *DLink List;

下面是圃l除该链表中指针p所指结点的直接后继结点的算法,为了使该算法正确、完整,请写出算法的空自处(横线上方)应该填入的内容

DELETE(DLinkList list, DLinkListp)

{ DLinkList q;

q=p->rlink;

/* 一条语句 */

/* 一条语句 */

free(q) /* 释放被删除结点的 */ }

2、设非空满m叉树的定义如下:最下面一层上的结点都是叶结点,.其余各层上每个结点都有m棵非空子树。若假设叶结点数目为功,分支结点数目为Dm, 则有结论:n=(m-1)×nm+1

请写出该结论的推导过程。

3、 设G为具有n个顶点的无向连通图,请采用数学归纳法证明G中至少含有n一1条边。

4、 在元素按值大小有序排列的顺序表中进行折半查找,其查找过程可用一棵称之为“判定树”的二叉树来描述七请画出在长度为19的顺序表中进行折半查找所对应的”判定树",

5、令若采用快速排序法对序列(49, 38, 65; 97, 76, 13,27, 19')的元素按值从小到大进行排序,请写出第一趟排序结束(即确定了序列的第一个元素 49 的最终位置)时序列的状态。

 
声明:本站部分文章来源于网络,若侵犯到您的权力,请联系 400-882-5755 【编辑:刘老师】

给2021考研小白的一封信

  • 专业:自己喜欢的or好就业的?
  • 学校:综合排名高的or专业排名高的?
  • 备考:现在复习还太早?

在这里,爱启航老师通通给你答案!

玩转考研

热门视频

考研圈子

首页 | 研究生兼职 | 付款方式 | 集训基地 | 关于我们  | 产品合作  | 网站地图

Copyright©1998-2019 www.qihang.com.cn 京ICP备09104980号

北京市启航世纪科技发展有限公司 服务热线:400-882-5755

京公网安备 11010802028430号