问答题
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
【参考答案】
[解答]
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
问答题
假设有12个初始归并段,其长度分别为85,68,62,9,18,60,20,3,6,8,44,30;现要进行4路外部归并排序,试画出表示归并过程的最佳归并树,并计算树的带权路径长度WPL。
点击查看答案&解析
单项选择题
在补码加法运算时,产生溢出的情况是( )。 Ⅰ两个操作数的符号位相同,运算时采用单符号位,结果的符号位与操作数相同 Ⅱ两个操作数的符号位相同,运算时采用单符号位,结果的符号位与操作数不同 Ⅲ运算时采用单符号位,结果的符号位和最高数位不同时产生进位 Ⅳ运算时采用单符号位,结果的符号位和最高数位同时产生进位 Ⅴ运算时采用双符号位,运算结果的两个符号位相同 Ⅵ运算时采用双符号位,运算结果的两个符号位不同
A.Ⅰ、Ⅲ、Ⅴ
B.Ⅱ、Ⅳ、Ⅵ
C.Ⅱ、Ⅲ、Ⅵ
D.Ⅰ、Ⅲ、Ⅵ
点击查看答案&解析
相关试题
下面是给出的一段IP数据包头所包含的数据,...
设主存容量1MB,有16KB直接相联映像的Ca...
在某个操作系统中,通过大量的实验,人们观...
假设有8个记录A、B,C、D、E、F、G、H存放...
一台模型机共有7条指令,主频25MHz,各...