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

400-882-5755

选课
备考
报考
服务
当前位置: 启航官网 > 考研真题 > 专业课真题 > 计算机真题

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

二、简答题(本题共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函数的不同在哪里?

HOT!!! 2020考研 冲刺集训营:剖析历年真题,预测出题方向,集训时间:11月15日-12月16日>>>>>>冲刺集训营课程体系详情~

考研是自己选择的希望去走的道路,因此不管前面会遇到什么,考研的决心一旦作出就要义无反顾、勇往直前。为了帮助考生更好地复习,启航考研为广大学子推出2020考研龙腾集训营专业课一对一专业课定向营爱启航网课系列专题,针对英语数学政治公共课及各专业课要点进行深入的指导分析,欢迎各位考生了解咨询。同时,启航考研一直为大家推出集训营课程,PDCA管理模式,360°提分方案!

选择考研辅导班,就选启航考研!

责任编辑:liulaoshi
订阅号

考研人关注

扫一扫

免费视频课程、信息、规划...

Q Q 群
活动专题
热报课程

HOT ! 启航2020考研秋季集训

考研1对1
专业课/公共课1对1
考前冲刺集训
考前模拟 靶向冲刺
:限时折扣优惠中~马上抢报!!

VIP私人订制预约





预约报名

咨询热线:400-882-5755

免费试听
  • 11.15-12.16
    张宇
  • 北京启航集训基地
    咨询
  • 11.15-12.16
    王吉
  • 北京启航集训基地
    咨询
  • 11.15-12.16
    马天艺
  • 北京启航集训基地
    咨询
  • 11.15-12.16
    刘财政
  • 北京启航集训基地
    咨询

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

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

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

京公网安备 11010802028430号