• 南北又开吵!甜咸粽子线上销售占比“真相了”,赢家是... 2020-01-18
  • 全力以赴抓转型 凝心聚力促发展 2020-01-18
  • 准确把握培育和践行社会主义核心价值观新要求 2020-01-17
  • 习近平集体会见上海合作组织成员国安全会议秘书会议外方代表团团长 2020-01-17
  • [大笑]肯定要付钱啊!你个人占有属于大家的资源,就是一根针都得付钱,更何况是不可再生的土地? 2020-01-14
  • 2018政府工作报告送出这些实惠的红包,你得几个? 2020-01-10
  • 2016年国家安全教育日 2020-01-10
  • 长治市民今后办理出入境业务可享受“一网通 一次办” 2020-01-04
  • 瑞金千人雨伞拼图创世界吉尼斯纪录 2020-01-04
  • 中华龙舟如何奋楫争先?习近平这些话要牢记 2020-01-03
  • 文化和旅游部提醒广大游客注意涉水等活动安全--旅游频道 2020-01-03
  • 突然消瘦可能是胃癌的信号 胃癌的早期有哪些症状 2019-12-31
  • 《不起眼女主角培育法》宣布将推出剧场版动画 2019-12-29
  • 计划经济不是产生于利益交换之上的计划经济。说白了,计划经济就是为人民服务的计划经济。要养活14亿,甚至24亿中国人的经济。 2019-12-14
  • 能够解决人人上大学的愿望与大学毕业生严重过剩矛盾的人才是真正的高人。 2019-12-14
  • 今天六合彩的特码图:2016年北航911数据结构与C 语言程序设计考研综合题真题

    特码宝典 www.wgybq.tw 2019-05-17

    875

    三、综合题(本题共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全年集训营开班倒计时

     
     

    预约试听

    热门视频

    考研圈子

  • 南北又开吵!甜咸粽子线上销售占比“真相了”,赢家是... 2020-01-18
  • 全力以赴抓转型 凝心聚力促发展 2020-01-18
  • 准确把握培育和践行社会主义核心价值观新要求 2020-01-17
  • 习近平集体会见上海合作组织成员国安全会议秘书会议外方代表团团长 2020-01-17
  • [大笑]肯定要付钱啊!你个人占有属于大家的资源,就是一根针都得付钱,更何况是不可再生的土地? 2020-01-14
  • 2018政府工作报告送出这些实惠的红包,你得几个? 2020-01-10
  • 2016年国家安全教育日 2020-01-10
  • 长治市民今后办理出入境业务可享受“一网通 一次办” 2020-01-04
  • 瑞金千人雨伞拼图创世界吉尼斯纪录 2020-01-04
  • 中华龙舟如何奋楫争先?习近平这些话要牢记 2020-01-03
  • 文化和旅游部提醒广大游客注意涉水等活动安全--旅游频道 2020-01-03
  • 突然消瘦可能是胃癌的信号 胃癌的早期有哪些症状 2019-12-31
  • 《不起眼女主角培育法》宣布将推出剧场版动画 2019-12-29
  • 计划经济不是产生于利益交换之上的计划经济。说白了,计划经济就是为人民服务的计划经济。要养活14亿,甚至24亿中国人的经济。 2019-12-14
  • 能够解决人人上大学的愿望与大学毕业生严重过剩矛盾的人才是真正的高人。 2019-12-14
  • 南粤36选7 新疆十一选五遗漏数据 2014中超赛程 买秒速时时彩的技巧 福建36选7 山西快乐10分玩法表 快乐赛车下载手机版 手机赢钱棋牌游戏 双色球12红公式代入法 足球4场进球数