| feifei52 |
2011-03-16 19:46 |
南京航空航天大学2011年数据结构与算法考博试题
报考院校：南京航空航天大学 ~`7L\'fs
报考专业：计算机应用技术 .Y;l jQ
科目：数据结构与算法 :a YbP,mE
试题内容： Ns^[Hb[b'
1、（1）n个结点的完全二叉树，求其叶子结点数。 w WaO "N]
（2）将9-(8+4）* (7-8/2) 变成后缀表达式，并画出过程示意图。 )_$F/ug
2、给出一组数，建立5阶B树，然后删除其中两个数。较简单。 a>1_|QB.
3、给出一组关键字，用堆排序，并给出输出前三个数的过程。 l Je =z
4、是否存在到顶点V距离为k的顶点，存在则打印出来。 K x7'm1
5、一个非递减有序链表，删除相同结点。并写出算法思想。 V
K7lm| J+
6、有一双向循环链表，按照x<=60，60<x<=80， x>80的顺序对链表结点排序，通过移动结点实现。要求时间复杂度O(n)，写出算法思想 }E?{M~"<
7、二叉链表表示的二叉树，求从根出发到叶子的最长路径并打印。 y'gIx*6B@
8、孩子-兄弟表示的树，打印第i层上的所有结点。 9rO,h|L
9、给出图，用floyd算法求各对顶点的最短距离。 37j-FLbW
10、写出kruskal算法思想和实现。
|
|