南京财经大学826数据结构2012年考研真题考研试题-考博信息网

南京财经大学826数据结构2012年考研真题考研试题

826 数据结构 A 第 1 页共 2 页
南京财经大学
2012 年硕士研究生入学考试初试试题
科目代码： 826 科目名称：数据结构满分： 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿
纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！
一、回答下列问题：
（1）具有 n 个结点的有向图和无向图分别最多有多少条边？（10 分）
（2）设 G 是一个非连通图，共有 28 条边，问图 G 至少有多少个顶点？（10 分）
（3）若一棵二叉树共有 1001 个结点，且没有 1 度的结点，则叶子结点的个数是
多少？（5 分）
（4）在一棵有 124 个叶子结点的完全二叉树中，最多有多少个结点？（5 分）
（5）一个具有 1025 个结点的二叉树，高度为多少？（10 分）
二、设有一个栈，元素进栈的次序为 A、B、C、D、E，问能否得到下列出栈序列？
若能，请写出操作序列(设 PUSH 为进栈操作，POP 为出栈操作)；若不能，请写出原因。
（1）C、E、A、B、D （5 分）
（2）C、B、A、D、E （10 分）
三、已知一个无向图 G 如下图所示。
（1）给出从顶点 1 开始进行的深度优先遍历和广度优先遍历。（10 分）
（2）给出图 G 的邻接矩阵。（5 分）
（3）给出图 G 的邻接表。（5 分）
1
2
3
4
5
6
7

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：南京财经大学2011年261二外日语试卷考研真题考研试题

下一篇文章：南京财经大学825管理学原理2012年考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题