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

admin2010-05-13 71

问题一棵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全国计算机三级

相关试题推荐

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】_______系列和面向实时应用领域的【50】_______系列。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
下列程序中属于板级支持包(BSP)内容的是()。
μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

随机试题

简述社会主义的计划调节。
A．真性红细胞增多症B．骨髓纤维化C．珠蛋白生成障碍性贫血D．再生障碍性贫血E．缺铁性贫血泪滴形红细胞常见于
凡是反映品质标志单位组成的总体称为()。
根据《水工混凝土施工规范》DL／T5144—2001，混凝土拌合料出现下列()情况，应按不合格料处理。
设备安装标高测量时，测点的绝对标高是指测点相对于（）的高程。
A公司2008年财务报表主要数据如下表所示：假设A公司资产均为经营性资产，流动负债为自发性无息负债，长期负债为有息负债，不变的销售净利率可以涵盖新增债务增加利息。A公司2009年的增长策略有两种选择：(1)高速增长：销售增长率为20％。为了筹集高速增
A、 B、 C、 C
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa
Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest
A、Bydifferentgesture.B、Bydifferentvoice.C、Bydifferentcolor.D、Bydifferentcostume.C对话中女士提到Theypainttheirfacesindi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】_系列和面向实时应用领域的【50】_系列。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

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

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

简述社会主义的计划调节。

A．真性红细胞增多症B．骨髓纤维化C．珠蛋白生成障碍性贫血D．再生障碍性贫血E．缺铁性贫血泪滴形红细胞常见于

凡是反映品质标志单位组成的总体称为()。

根据《水工混凝土施工规范》DL／T5144—2001，混凝土拌合料出现下列()情况，应按不合格料处理。

设备安装标高测量时，测点的绝对标高是指测点相对于（）的高程。

A、 B、 C、 C

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa

Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest

A、Bydifferentgesture.B、Bydifferentvoice.C、Bydifferentcolor.D、Bydifferentcostume.C对话中女士提到Theypainttheirfacesindi

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

三级数据库技术

NCRE全国计算机三级

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】_______系列和面向实时应用领域的【50】_______系列。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

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

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

简述社会主义的计划调节。

A．真性红细胞增多症B．骨髓纤维化C．珠蛋白生成障碍性贫血D．再生障碍性贫血E．缺铁性贫血泪滴形红细胞常见于

凡是反映品质标志单位组成的总体称为()。

根据《水工混凝土施工规范》DL／T5144—2001，混凝土拌合料出现下列()情况，应按不合格料处理。

设备安装标高测量时，测点的绝对标高是指测点相对于（）的高程。

A、 B、 C、 C

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa

Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest

A、Bydifferentgesture.B、Bydifferentvoice.C、Bydifferentcolor.D、Bydifferentcostume.C对话中女士提到Theypainttheirfacesindi

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】_系列和面向实时应用领域的【50】_系列。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。