【考研类试卷】2007年北京航空航天大学计算机专业基础综合（数据结构）真题试卷及答案解析.doc
-
资源ID：1380407
资源大小：43.50KB
全文页数：3页
- 资源格式： DOC
下载积分：5000积分
快捷下载
账号登录下载
微信登录下载
下载资源需要5000积分（如需开发票，请勿充值！）
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
【考研类试卷】2007年北京航空航天大学计算机专业基础综合（数据结构）真题试卷及答案解析.doc
1、2007 年北京航空航天大学计算机专业基础综合（数据结构）真题试卷及答案解析(总分：12.00，做题时间：90 分钟)一、综合题(总题数：4，分数：8.00)1. （分数：2.00）_2. （分数：2.00）_3. （分数：2.00）_4. （分数：2.00）_二、分析题(总题数：2，分数：4.00)5.请写一非递归算法，该算法在按值严格递增排列的顺序表 A1n中采用折半查找法查找值不小于item 的最小元素。若表中存在这样的元素，则算法给出该最小元素在表中的位置，否则，给出信息0。（分数：2.00）_6.已知非空二叉树采用顺序存储结构，结点的数据信息依次存放于一维数组 BTOn1中(假设每个
2、结点的数据信息为一个非 O 整数；若数组元素值为 0，则表示该元素对应的结点在二叉树中不存在)。请写一算法，生成该二叉树的二叉链表结构。（分数：2.00）_2007 年北京航空航天大学计算机专业基础综合（数据结构）真题试卷答案解析(总分：12.00，做题时间：90 分钟)一、综合题(总题数：4，分数：8.00)1. （分数：2.00）_正确答案：(正确答案： )解析：2. （分数：2.00）_正确答案：(正确答案： )解析：3. （分数：2.00）_正确答案：(正确答案：(1)可能的出栈序列以及相应的操作序列分别为： c，b，a 相应操作为：PUSH、PUSH、PUSH、POP、POP、POP
3、。 b，C，a 相应操作为：PUSH、PUSH、POP、PUSH、POP、PoP。 a，c，b 相应操作为：PUSH、POP、PUSH、PUSH、POP、POP。 a，b，c 相应操作为：PUSH、POP、PUSH、POP、PUSH、POP。 b，a，c 相应操作为：PUSH、PUSH、POP、POP、PUSH、POP。 (2)不可能的出栈序列为 C，a，b。)解析：4. （分数：2.00）_正确答案：(正确答案：采用深度优先遍历。如果从有向图中某个顶点 v 出发进行遍历，遍历结束前出现了从顶点 u 到顶点 v 的回边，则可以断定图中包含了顶点 v 到顶点 u 的回路。)解析：二、分析题(总题数：2，分数：4.00)5.请写一非递归算法，该算法在按值严格递增排列的顺序表 A1n中采用折半查找法查找值不小于item 的最小元素。若表中存在这样的元素，则算法给出该最小元素在表中的位置，否则，给出信息0。（分数：2.00）_正确答案：(正确答案： )解析：6.已知非空二叉树采用顺序存储结构，结点的数据信息依次存放于一维数组 BTOn1中(假设每个结点的数据信息为一个非 O 整数；若数组元素值为 0，则表示该元素对应的结点在二叉树中不存在)。请写一算法，生成该二叉树的二叉链表结构。（分数：2.00）_正确答案：(正确答案： )解析：
