计算机数据结构复习题.pptxVIP

习 题;一、简答题 1．有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是_(1)__，带权路径长度WPL为_(2)__。;2.分别给出直接插入排序、冒泡排序、直接选择排序、归并排序、快速排序和堆排序在下列条件下的执行情况。 对一个已排好序的数组进行排序； 对一个逆序的数组进行排序。 ; ; 判断题： 1.一个没有回路的连通图是树。 （错） 2.中序遍历一棵二叉查找树的结点可以得到一个排好序的结点序列。（对） ; 3 ． （1）．如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边？G1最少有多少条边？ （2）．如果G2是一个具有n个顶点的强连通有向图，那么G2最多有多少条边？G2最少有多少条边？ （3）．如果G3是一个具有n个顶点的弱连通有向图，那么G3最多有多少条边？G3最少有多少条边？ ;4．试用下列三种表示法画出网G 的存储结构，并评述这三种表示法的优、缺点： （1）．邻接矩阵表示法; （2）．邻接表表示法; ;邻接表表示法是顶点的向量结构与顶点的邻接点的链式存储结构相结合的结构，顶点的向量结构含有n（n≥0）个顶点和指向各顶点第一邻接点的指针