问答题给出叶赋权m叉树的定义，并求叶赋权分别为2，3，5，7，8的最优2叉树。
您可能感兴趣的试卷
你可能感兴趣的试题
，证明f是双射。
3.单项选择题设A={a，b，c}，则A×A中的元素有（）。
A.6个
B.9个
C.3个
D.8个
4.单项选择题在自然数集N上，下列定义的运算中不满足结合律的（）。
A.a*b=gcd（a，b）（a，b的最大公约数）
B.a*b=a-b
C.a*b=min（a，b）
D.a*b=a+b
5.单项选择题具有3个结点的非同构的无向树有（）棵。
A.4
B.3
C.2
D.1
6.单项选择题设A={1，2，3，4}上的关系，则R={〈1，3〉，〈1，4〉，〈2，3〉，〈2，4〉，〈3，4〉}具有性质（）。
A.对称性
B.自反性
C.传递性
D.非传递的
7.单项选择题设R是实数集合，函数f：R→R，f（x）=x2+3和g：R→R，g（x）=x+4，则复合函数是（）。
A.x2+3x+12
B.x2+7
C.x2+7x
D.（x+4）2+3
8.单项选择题
下列公式是前束范式的是（）。
A.A
B.B
C.C
D.D
9.单项选择题集合的并运算∪不满足（）。
A.消去律
B.幂等律
C.交换律
D.结合律
10.单项选择题集合的交运算∩不满足（）。
A.结合律
B.消去律
C.幂等律
D.交换律
最新试题
设A（x）：x是人，B（x）：x是学生，则命题“有的人是学生”可符号化为（）
题型：单项选择题
求出谓词公式的前束范式。
题型：问答题
设集合A={{0}}，则P（A）=（）。
题型：单项选择题
下列命题相容吗？
题型：问答题
设图G=< V，E>，V={v1，v2，v3，v4}，E={（v1，v2），（v1，v4），（v2，v4）}，试（1）画出G的图形表示；（2）写出其邻接矩阵；（3）求出每个结点的度数；（4）画出图G的补图的图形。
题型：问答题
设A和B是集合，且B=A∪{b}，其中b∉A。证明：。
题型：问答题
从无向完全图K5中至少删除（）条边后，所得的图将成为平面图。
题型：单项选择题
若集合A＝{1，2，3，4}，则下列表述正确的是（）。
题型：单项选择题
完全图K4不是平面图。（）
题型：判断题
设G=（a）为12阶循环群，则G没有（）阶子群。
题型：单项选择题