【考研类试卷】2008年北京航空航天大学计算机专业基础综合(数据结构)真题试卷及答案解析.doc
-
资源ID:1380507
资源大小:41.50KB
全文页数:3页
- 资源格式: DOC
下载积分:5000积分
快捷下载

账号登录下载
微信登录下载
下载资源需要5000积分(如需开发票,请勿充值!)
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
【考研类试卷】2008年北京航空航天大学计算机专业基础综合(数据结构)真题试卷及答案解析.doc
1、2008 年北京航空航天大学计算机专业基础综合(数据结构)真题试卷及答案解析(总分:14.00,做题时间:90 分钟)一、综合题(总题数:5,分数:10.00)1.请简要列出影响一个算法(或程序)时间效率的主要因素,并指出其中与算法(或程序)本身直接有关的因素。(分数:2.00)_2.若 5 个元素 A,B,C,D,E 按此先后次序进入一初始为空的堆栈,请写出在所有可能的出栈序列,第一个元素为 C、且第二个元素为 D 的出栈序列。(分数:2.00)_3. (分数:2.00)_4.证明:具有 n 个顶点的无向图最多有 nn-1)/2 条边。(分数:2.00)_5.有人说,采用折半查找法一定比采用
2、顺序查找法的时间效率高,你认为如何?请说明你的理由。(分数:2.00)_二、设计题(总题数:2,分数:4.00)6. (分数:2.00)_7. (分数:2.00)_2008 年北京航空航天大学计算机专业基础综合(数据结构)真题试卷答案解析(总分:14.00,做题时间:90 分钟)一、综合题(总题数:5,分数:10.00)1.请简要列出影响一个算法(或程序)时间效率的主要因素,并指出其中与算法(或程序)本身直接有关的因素。(分数:2.00)_正确答案:(正确答案:影响一个算法(或程序)时间效率的主要因素有: *算法涉的问题的规模大小; *编译程序功能的强弱以及所产生的机器代码质量的优劣; *机器
3、执行一条指令的时间长短; *算法(或程序)中诸如循环语句的那些关键语句的执行次数。)解析:2.若 5 个元素 A,B,C,D,E 按此先后次序进入一初始为空的堆栈,请写出在所有可能的出栈序列,第一个元素为 C、且第二个元素为 D 的出栈序列。(分数:2.00)_正确答案:(正确答案:CDEBA CDBAE CDBEA)解析:3. (分数:2.00)_正确答案:(正确答案: )解析:4.证明:具有 n 个顶点的无向图最多有 nn-1)/2 条边。(分数:2.00)_正确答案:(正确答案: )解析:5.有人说,采用折半查找法一定比采用顺序查找法的时间效率高,你认为如何?请说明你的理由。(分数:2.00)_正确答案:(正确答案:这种说法不正确。当被查找的对象处在序列的前部,比如查找序列的第一个元素,折半查找法的时间效率比顺序查找法要低。)解析:二、设计题(总题数:2,分数:4.00)6. (分数:2.00)_正确答案:(正确答案: )解析:7. (分数:2.00)_正确答案:(正确答案: )解析: