题目内容

下列选项给出的是从根分别到达两个叶子结点路径的权值序列,能属于同一棵哈夫曼树的是( )

A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10,5和24,14,6

查看答案
更多问题

若森林F有15条边,25个结点,则F中包含树的个数是( )

A. 8
B. 9
C. 10
D. 11

对工程图进行拓扑排序时所用的AOV网,不能采用下列哪种存储结构?

A. 数组表示法
B. 邻接表
C. 邻接多重表
D. 十字链表

任何一个无向连通图的最小生成树( )。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 不存在

图的BFS生成树的树高要比DFS生成树的树高( )。

A. 小
B. 相等
C. 小或相等
D. 大或相等

答案查题题库