南京航空航天 96考研题
说明:算法可以用任一种高级语言编写。
六、是非题(对者打对号,错者打错号)( 10 分)
1. 循环队列通常用指针来实现队列的头,尾相接。
2. 广义表的取表尾运算,其结果通常是个表,但有时也可是单元素值。
3. 完全二叉树的存储结构通常采用顺序存储结构。 n
4. 对有 n 个顶点的无向图,其边数 e与各顶点度数间满足下列等式 e=ΣTD(Vi);
i=1
5. 完全二叉树肯定是平衡二叉树。
6. 堆是满二叉树。
7. 带权无向图的最小生成树必是唯一的。
8. 需要借助于一个队列来实现 DFS 算法。
9. 排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
10 Hash表与 hash文件的唯一区别是 hash文件引入了 ‘桶‘的概念。
七 对如下的树,画出三种不同的存储结够图。 (6 分)
八、 对下图分别按 prim 算法和
kruskal