南京航空航天大学1996.docVIP

南京航空航天96考研题 说明：算法可以用任一种高级语言编写。 六、是非题（对者打对号，错者打错号）（10分） 循环队列通常用指针来实现队列的头，尾相接。 广义表的取表尾运算，其结果通常是个表，但有时也可是单元素值。 完全二叉树的存储结构通常采用顺序存储结构。 n 对有n个顶点的无向图，其边数e与各顶点度数间满足下列等式e ΣTD（Vi）； i 1 完全二叉树肯定是平衡二叉树。 堆是满二叉树。 带权无向图的最小生成树必是唯一的。 需要借助于一个队列来实现DFS算法。 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。 10 Hash表与hash文件的唯一区别是hash文件引入了‘桶‘的概念。 七 对如下的树，画出三种不同的存储结够图。（6分） 八、 对下图分别按prim算法和kruskal算法求出最小生成树。（请画出构造步骤） 6分 九、 简要回答下列问题。 设要求从大到小排序。问在什么情况下冒泡排序算法关键字交换的次数 为最大。（4分） 2．如何衡量hash函数的优劣？简要叙述hash表技术中的冲突概念，并指出 三种解决冲突的方法。（6分） 十 、 如下的算法分别是后序线索二叉树求给定的结点的超前结点与后继结点的 算法，请在算法空格处填上正确的语句。设线索二叉数的结点数据结构为： lfalg Left Data Right Rflag 其中 lfalg 0