单项选择题

()是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。

A.A
B.B
C.C
D.D

<上一题 目录 下一题>
热门 试题

单项选择题
E-R图转换为关系模型时,对于实体E1与E2间的多对多联系,应该将()。

A.E1的码加上联系上的属性并入E
B.E1的码加上联系上的属性独立构成一个关系模式
C.E2的码加上联系上的属性独立构成一个关系模式
D.E1与E2码加上联系上的属性独立构成一个关系模式

单项选择题
一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用()可判定编号为m和n的两个结点是否在同一层。

A.log2m=log2n
B.[log2m]=[=[log2n]
C.[log2m]+1=[log2n]
D.[log2m]=[log2n]+1

相关试题
  • (75)处填()。
  • (74)处填()。
  • (66)处填()。
  • (73)处填()。
  • 设算法A的时间复杂度可用递归式表示,算法B...