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