王道-408-模拟卷二

• 选择题
• • 数据结构部分
  • 计算机组成原理
  • 操作系统
• 综合题
• • 计算机组成原理

选择题

数据结构部分

T5----值得分析分析

A：高度为h的二叉树，2^h-1>=n。h>=log2 (n+1).等于的情况是满二叉树。刚好就是Huffman树中，n个结点的高度。
B:在完全二叉树中，只有度为0，度为1，度为2的节点，且度为1的结点个数最多只有一个，而且这个度为1的结点只有左孩子，是没有右孩子的。完全二叉树的特性。这个也是用来判断一棵树是否为完全二叉树—通过队列实现：思