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