相关考题
-
单项选择题
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
A.2n
B.n+l
C.2n-1
D.2n+l -
单项选择题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
A.A
B.B
C.C
D.D -
单项选择题
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()
A.129
B.219
C.189
D.229
