一棵k层的完全二叉树，其结点总数至少有( )。

admin2010-05-13 57

问题一棵k层的完全二叉树，其结点总数至少有( )。

选项 A、2k-1
B、2k-1
C、2k-1+1
D、2k

答案2

解析对一棵k层的完全二叉树，其上面k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为k层的完全二叉树，结点数就为2k-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于WiFi无线局域网的叙述中，错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
下列程序中属于板级支持包(BSP)内容的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述，其中错误的是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

随机试题

女性，32岁，血压210／130mmHg，下列可以作为肾血管性高血压的主要诊断依据的是
当前，在进出口业务中所应用的保险单据的种类有()。
江西省的四大千年名楼指的是()。
【情境】东南化工科技集团股份有限公司是外资司高集团在华投资，以合资方式成立于1992年8月的集团企业。经过20多年发展，现在形成了位于H省、Y省、L省的三大生产基地，以及华东、东南、东北、西北四大销售服务覆盖网。司高集团为了适应东南化工的快速发展
__________是最能让幼儿有真实感受的教具，这对幼儿发展来说是最有价值的与环境互动的媒体。
直接调控，是指政府利用手中掌握的资源，用行政办法对经济运行进行有效的调节和控制，以达到政府意愿目标。下列选项中，不属于直接调控方式的是()
Inthepeople’sRepublicofChinatheoddprequakebehaviorofhorsesandotheranimals【1】successfullytowarnpeoplethatearth
关于商鞅变法中的“改法为律”，下列说法错误的是
下列关于强奸罪及其相关犯罪的表述，正确的是()。
WhenIsaythatsomeoneisinShanghaiforgood,Imeanthatheisthere______.

最新回复(0)

一棵k层的完全二叉树，其结点总数至少有( )。

三级数据库技术

NCRE全国计算机三级

下面关于WiFi无线局域网的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

下列程序中属于板级支持包(BSP)内容的是()。

下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述，其中错误的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

女性，32岁，血压210／130mmHg，下列可以作为肾血管性高血压的主要诊断依据的是

当前，在进出口业务中所应用的保险单据的种类有()。

江西省的四大千年名楼指的是()。

__________是最能让幼儿有真实感受的教具，这对幼儿发展来说是最有价值的与环境互动的媒体。

直接调控，是指政府利用手中掌握的资源，用行政办法对经济运行进行有效的调节和控制，以达到政府意愿目标。下列选项中，不属于直接调控方式的是()

Inthepeople’sRepublicofChinatheoddprequakebehaviorofhorsesandotheranimals【1】successfullytowarnpeoplethatearth

关于商鞅变法中的“改法为律”，下列说法错误的是

下列关于强奸罪及其相关犯罪的表述，正确的是()。

WhenIsaythatsomeoneisinShanghaiforgood,Imeanthatheisthere______.

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】