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

关键字：考研真题北航 911 时间：2019.01.17

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

【考研党必备学习资料包】：考研真题+免费择校择专业+免费考研复习规划，更有考研课程优惠券等你来加购~名额有限立即领取【领取链接】

【启航教育考研辅导课程推荐】：面授课集训营(冲刺密训，十一特训)，专业课一对一辅导，考研网课全程班包含公共课以及专业课，这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，具体详情可直接咨询在线客服老师。

来源：启航考研责任编辑：yulaoshi

2021计算机考研群

ligongkaoyan

爱启航计算机考研