南京航空航天大学2011年数据结构与算法考博试题

报考院校：南京航空航天大学
报考专业：计算机应用技术
科目：数据结构与算法
试题内容：
1、（1）n个结点的完全二叉树，求其叶子结点数。
（2）将9-(8+4）* (7-8/2) 变成后缀表达式，并画出过程示意图。
2、给出一组数，建立5阶B树，然后删除其中两个数。较简单。
3、给出一组关键字，用堆排序，并给出输出前三个数的过程。
4、是否存在到顶点V距离为k的顶点，存在则打印出来。
5、一个非递减有序链表，删除相同结点。并写出算法思想。
6、有一双向循环链表，按照x<=60，60<x<=80， x>80的顺序对链表结点排序，通过移动结点实现。要求时间复杂度O(n)，写出算法思想
7、二叉链表表示的二叉树，求从根出发到叶子的最长路径并打印。
8、孩子-兄弟表示的树，打印第i层上的所有结点。
9、给出图，用floyd算法求各对顶点的最短距离。
10、写出kruskal算法思想和实现。

评价一下你浏览此帖子的感受

精彩

分享到： QQ空间新浪微博腾讯微博人人网网易微博

关键词: 考博试题 2011 考博试题天大

回复引用

举报顶端

hday11

级别: 初级博友

显示用户信息

沙发发表于: 2011-04-26

只看该作者 ┊ 小中大

非常感谢！

回复引用

举报顶端

上一主题下一主题

考博论坛 » 南京航空航天大学

http://freekaobo.com
访问内容超出本站范围，不能确定是否安全
继续访问	取消访问

快速回复
	限 100 字节进入高级模式加粗字体颜色背景颜色插入链接图片验证问题: 4+6=? 正确答案:10 按"Ctrl+Enter"直接提交	上一个下一个