- 分享至
-
加入QQ群享真题
546357334
21计算机考研群 -
关注公众号得干货
启航计算机考研
三、综合题(本题共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, 则有结论:
请写出该结论的推导过程。
3、 设G为具有n个顶点的无向连通图,请采用数学归纳法证明G中至少含有n一1条边。
4、 在元素按值大小有序排列的顺序表中进行折半查找,其查找过程可用一棵称之为“判定树”的二叉树来描述七请画出在长度为19的顺序表中进行折半查找所对应的”判定树",
5、令若采用快速排序法对序列(49, 38, 65; 97, 76, 13,27, 19')的元素按值从小到大进行排序,请写出第一趟排序结束(即确定了序列的第一个元素 49 的最终位置)时序列的状态。
【考研党必备学习资料包】:考研真题+免费择校择专业+免费考研复习规划,更有考研课程优惠券等你来加购~名额有限立即领取【领取链接】
【启航教育考研辅导课程推荐】:面授课集训营(冲刺密训,十一特训),专业课一对一辅导,考研网课全程班包含公共课以及专业课,这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,具体详情可直接咨询在线客服老师。