对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接--高校试题库-www.gxtiku.com

ID：9118-301
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。
(A) 20　　　　　　 (B) 30　　　　　　　 (C) 40　　　　　　　 (D) 45

ID：9118-340

程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（）。

(A) O(n)　　　　 (B) O(nlog₂n)　　　　 (C) O(n²)　　　　 (D) O(n³/2)

ID：9118-11389

空格串是指，其长度等于

ID：9118-537
有向图的邻接表和逆邻接表中表结点的个数不一定相等。

选择答案：正确错误查看解析

ID：9118-225
后缀算式9 2 3 +- 10 2 / -的值为。中缀算式（3+4X）-2Y/3对应的后缀算式为。