若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。

admin2010-05-13 75

问题若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。

选项 A、999
B、1000
C、1001
D、100

答案4

解析若霍夫曼树共有n千结点，而且霍夫曼树中没有度为1的结点，因此有：n=n0+n2根据二叉树的性质可知n2=n0-1，所以有：n=n0+(n0-1)=2n0-1可以得出：n0=(n+1)/2-(2001+1)/2-1001

转载请注明原文地址:https://kaotiyun.com/show/0HSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
以下ARM指令中源操作数属于立即寻址的指令是()。
若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
与S3C2410中PWM定时相关的寄存器包括定时器配置寄存器、定时器控制寄存器、定时器计数缓冲寄存器、与比较寄存器、定时器观察寄存器等，以控制和查看PWM定时器的工作。假设PWM定时器计数频率为4000KHz，为使TOUT0输出200Hz的方波（占空比50
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。
ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

随机试题

女，48岁。绝经5年，腹胀、腹部膨隆3个月。妇科检查：宫颈光滑，子宫水平位，稍小于正常，右侧附件可扪及一10cm×8cm×6cm大小的实性包块，活动。腹腔穿刺抽出清亮液体。胸部x线检查：双侧胸腔少量积液。该患者最可能的卵巢肿瘤类型是()
A．溃疡长轴与肠道长轴平行B．溃疡长轴与肠道长轴垂直C．弥漫性小溃疡上有假膜形成D．溃疡呈三角烧瓶状E．溃疡呈杯状肠阿米巴病的病变特点是
关于PPD结果判断的描述，正确的是()
房间隔缺损常见类型有()。
从施工总承包管理与施工总承包模式的比较来看，二者之间的相同之处在于(　　)。
内部存储器和外部存储器相比有()特点。
(1)正常营业(2)汽车撞到路边树上(3)携带巨款进入“的士”(4)商业银行调来大量现金(5)两名“顾客”从皮包里拿出手枪
纪念“三八”国际劳动妇女节大会于2010年3月7日上午在人民大会堂举行。中共中央总书记、国家主席、中央军委主席胡锦涛出席大会并发表重要讲话。这是为纪念妇女节()
客户机/服务器(C/S)结构是一种基于【】的分布处理系统。
以下程序的输出结果是______。main(){intx=05；charz=’a’；printf("%d\n",(x&1)&&(z＜’z’))；}

最新回复(0)

若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

以下ARM指令中源操作数属于立即寻址的指令是()。

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

A．溃疡长轴与肠道长轴平行B．溃疡长轴与肠道长轴垂直C．弥漫性小溃疡上有假膜形成D．溃疡呈三角烧瓶状E．溃疡呈杯状肠阿米巴病的病变特点是

关于PPD结果判断的描述，正确的是()

房间隔缺损常见类型有()。

从施工总承包管理与施工总承包模式的比较来看，二者之间的相同之处在于( )。

内部存储器和外部存储器相比有()特点。

(1)正常营业(2)汽车撞到路边树上(3)携带巨款进入“的士”(4)商业银行调来大量现金(5)两名“顾客”从皮包里拿出手枪

纪念“三八”国际劳动妇女节大会于2010年3月7日上午在人民大会堂举行。中共中央总书记、国家主席、中央军委主席胡锦涛出席大会并发表重要讲话。这是为纪念妇女节()

客户机/服务器(C/S)结构是一种基于【】的分布处理系统。

以下程序的输出结果是______。main(){intx=05；charz=’a’；printf("%d\n",(x&1)&&(z＜’z’))；}

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

从施工总承包管理与施工总承包模式的比较来看，二者之间的相同之处在于(　　)。