A．节点数B．叶节点数C．非叶节点数D．度为2的节点数

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。

A．节点数

B．叶节点数

C．非叶节点数

D．度为2的节点数

若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为

A． 10

B．11

C．12

D．不确定

A.11

B.12

C.13

D.14

E.15

A.支路数小于网孔数

B.支路数小于节点数

C.支路数等于节点数

D.支路数大于网孔数

若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。

A．只有根节点无左予树

B．只有根节点无右子树

C．非叶子节点只有左子树

D．非叶子节点只有右子树

把星型网络变换为等值的三角形网络时()。

A.节点数增加了一个独立回路数减少了一个

B.节点数减少了一个独立回路数增加了一个

C.节点数与独立回路数都没有改变

D.节点数与独立回路增加

把星形网络变换为等值的三角形网络时，()。

A.节点数增加了一个，独立到路数减少一个

B.节点数减少了一个，独立回路数增加了一个

C.节点数与独立回路数都没有改变

D.节点数与独立回路数都增加

A.完全二叉树的总的节点数是一定是2^n-1

B.完全二叉树可以是无根树

C.完全二叉树一定是平衡的

D.每层节点数都是2的幂

“网络的价值等于网络节点数的平方”是()

A.达维多定律

B.梅特卡夫定律

C.边际收益递增规律

D.摩尔定律

网络的价值以网络节点数平方的速度增长,这个法则被称为（）。

A.增长法则 B.梅特卡夫法则C.摩尔法则 D.科斯法则