已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2--高校试题库-www.gxtiku.com

ID：9118-382
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
(A) 129　　　　　 (B) 219　　　　　　 (C) 189 　　　　　　(D) 229

ID：9118-217
设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5　　B.6 　　C.7 　　D.8

ID：9118-329

深度为k的完全二叉树中最少有（）个结点。
(A) 2^k-1-1　　　 (B) 2^k-1　　　 (C) 2^k-1+1　　　 (D) 2^k-1

ID：9118-288
设用链表作为栈的存储结构则退栈操作（）。
(A) 必须判别栈是否为满　　　　(B) 必须判别栈是否为空
(C) 判别栈元素的类型　　　　　(D) 对栈不作任何判别

ID：9118-268
设某完全无向图中有n个顶点，则该完全无向图中有（）条边。

(A) n(n-1)/2 　　　(B) n(n-1) 　　　(C) n² 　　　(D) n²-1