• 南北又开吵!甜咸粽子线上销售占比“真相了”,赢家是... 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
  • 54期特码开奖结果:2016年北航911数据结构与C 语言程序设计考研简答题真题

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

    176

    二、简答题(本题共20分,每小题各4分)

    1、 线性表可以采用顺序存储结构,也可以采用链式存储结构,若在某应用中,对线性表的操作主要是插入和删除,则该线性表应该采用这两种存储结构中的哪一种?为什么?

    2. 如果二叉排序树的定义如下:二叉排序树或者为空,或者为具有以下特点的二叉树:对千任意分支结点,若其左孩子存在,则左孩子的值小于该分支结点的值;若其右孩子存在,则右孩子的值大于或者等于该分支结点的值。这种定义正确吗?如果你认为不正确,请举一个简单例子(画出一棵二叉树)说明你的结论。

    3, 对于一个有向图,除了采用拓扑排序,还可以采用什么方法判断图中是否存在环(即回路)?请简耍加以说明。

    4. 若采用二叉树形式表示一个堆积(Heap), 则这棵二叉树与二叉排序树的不同在哪里?(以大项堆积为例)

    5. 在排序方法中,若长度为n的顺序表初始时表中元素已经按值大小有序排列,则采用泡排序法的时间效率最高,采用快速排序法的时间效率最低。为什么?

    六、简答题(本题共20分,每小题各5分)

    1、 如何分别采用for语句和whlie语句表示一个无限循环?采用什么语句可以退出这种循环?

    2、拿若某数组定义为int a[20J; , 则a、*a,a[0]和a+5这四个表达式分别表示什么含义?

    3、 已知带命令行参数的主函数的格式为血int main (int argc, char *,argv [ ]) , 其中,参数 argc和argv分别表示什么含义?对于Linux中的如下命令: tail -f file .txf 中的argc和argv的值分别是什么?

    4、带参数的宏可以实现类似千函数的功能,例如:下面宏定义SQR也可以实现计算x的平方的功能它类似与中sqr函数的功能然而,在C语言中,这两种方式有着完全不同是实现原理。那么,SQR和sqr函数的不同在哪里?

    声明:本站部分文章来源于网络,若侵犯到您的权力,请联系 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
  • 湖南快乐10分 7m篮球比分直播 什么可以在微信上赚钱的软件 广东南粤36选7走势 中国福利彩票官方网 内蒙古十一选五跨度走势 三肖中特马www.dooo.cc 福建时时彩外围 30选5 足球波胆预测网