相关考题
-
单项选择题
向具有n个结点的堆中插入一个新元素的时间复杂度为（）
A.O（1）
B.O（n）
C.O（log2n）
D.O（nlog2n） -
单项选择题
一棵树的广义表表示为a（b，c（e，f（g）），d），当用左子女-右兄弟链表表示时，右指针域非空的结点个数为（）
A.1
B.2
C.3
D.4 -
单项选择题
利用3，6，8，12这四个值作为叶子结点的权，生成一棵霍夫曼树，该树的带权路径长度为（）
A.55
B.29
C.58
D.38
