报考院校:南京航空航天大学 rjt8fN
报考专业:计算机应用技术 5cr(S~Q;
科目:数据结构与算法 gC%G;-gm
试题内容: 3gWvmep1
1、(1)n个结点的完全二叉树,求其叶子结点数。 U=Y)V%
(2)将9-(8+4)* (7-8/2) 变成后缀表达式,并画出过程示意图。 sRVIH A,
2、给出一组数,建立5阶B树,然后删除其中两个数。较简单。 #
M, 7
3、给出一组关键字,用堆排序,并给出输出前三个数的过程。 ql{(Lf$
4、是否存在到顶点V距离为k的顶点,存在则打印出来。 \ b
V6@#,
5、一个非递减有序链表,删除相同结点。并写出算法思想。 z@|dzvjl
Q
6、有一双向循环链表,按照x<=60,60<x<=80, x>80的顺序对链表结点排序,通过移动结点实现。要求时间复杂度O(n),写出算法思想 ha@L94Lq
7、二叉链表表示的二叉树,求从根出发到叶子的最长路径并打印。 "|Fy+'5}
8、孩子-兄弟表示的树,打印第i层上的所有结点。 Ok5<TZ6t4k
9、给出图,用floyd算法求各对顶点的最短距离。 i!2TH~zl
10、写出kruskal算法思想和实现。