单项选择题
假设初始森林中共有n棵二叉树，每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树，则最终求得的哈夫曼树的结点数为（）。
A.n-1
B.n
C.2n-1
D..2n
点击查看答案&解析
相关考题
-
单项选择题
关于二叉链表，下列叙述正确的是（）。
A.二叉链表是二叉树唯一的链式存储结构
B.对二叉链表的访问可以从任意结点开始
C.每个二叉链表不需要有一个指向根节点的指针
D.二叉链表的结点结构包含一个数据域和两个指针域 -
单项选择题
执行进栈操作，在元素x进栈前需要进行的操作是（）。
A.判断栈是否满，若栈未满，top值加1
B.判断栈是否空，若栈未空，top值加1
C.判断栈是否满，若栈未满，top值减1
D.判断栈是否空，若栈未空，top值减1 -
单项选择题
设顺序表的表长为n，则删除一个元素在最坏情况下元素移动次数为（）。
A.n-2
B.n-1
C.n
D.n+1
