历真题及部分答案.pdf
文本预览下载声明
2012年答案
数据结构部分
1、
（1）无向图中的极大连通子图
（2）对于一个带权连通无向图G=(V,E),生成树不同，每棵树的权也可能不同。设
R为G的所有生成树的集合，若T为R中边的权值之和最小的那棵生成树，则T
称为G的最小生成树。
（3）在排序过程中，将L[1...N]看成是一棵完全二叉树的顺序结构，利用完
全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最
大的元素。
（
显示全部