相关考题
-
单项选择题
一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
A.10
B.13
C.11
D.12 -
单项选择题
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
A.n+2
B.n
C.n-l
D.n/2 -
单项选择题
以下有关联通图的说法不正确的是()。
A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成制中不一定包含G的所有边
D.连通图G的生成树可以是不连同的
