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

admin2010-05-13 65

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

相关试题推荐

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
下面有关GNU的描述语句中，不恰当的是()。
以下关于嵌入式系统软件的描述中，错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。
有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

随机试题

棉子与棉子饼所含的环丙烯类脂肪酸能使卵黄膜的通透性升高，铁离子透过卵黄膜转移到蛋清与蛋清蛋白螯合，所产蛋发生变化，称为
细菌性食物中毒的常见病原菌，不包括
拟发行上市公司原则上应以租赁方式从主发起人或控股股东、国家土地管理部门取得合法土地使用权。()
《会计法》规定:“任何单位和个人不得伪造、变造会计凭证、会计账簿及其他会计资料,不得提供虚假的财务会计报告”。这条法律规定属于()。
()是地陪导游人员在做计划准备时要掌握的组团社信息。
枕头：卧具
学生学与教师教是一个系统过程，该系统从宏观上包括五个要素。下面选项中不属于其中的是()。
[A]Itturnsoutthatunemployedyouthwiththemosteducationinhigh-incomeeconomieshaveworsephysicalwell-beingthanthos
IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【C1】______aboutdeve
在北京中关村和深圳的大街上，创新工场、创客咖啡等年轻人创业的新型孵化器大量涌现。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

下面有关GNU的描述语句中，不恰当的是()。

以下关于嵌入式系统软件的描述中，错误的是()。

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

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

棉子与棉子饼所含的环丙烯类脂肪酸能使卵黄膜的通透性升高，铁离子透过卵黄膜转移到蛋清与蛋清蛋白螯合，所产蛋发生变化，称为

细菌性食物中毒的常见病原菌，不包括

拟发行上市公司原则上应以租赁方式从主发起人或控股股东、国家土地管理部门取得合法土地使用权。()

《会计法》规定:“任何单位和个人不得伪造、变造会计凭证、会计账簿及其他会计资料,不得提供虚假的财务会计报告”。这条法律规定属于()。

()是地陪导游人员在做计划准备时要掌握的组团社信息。

枕头：卧具

学生学与教师教是一个系统过程，该系统从宏观上包括五个要素。下面选项中不属于其中的是()。

[A]Itturnsoutthatunemployedyouthwiththemosteducationinhigh-incomeeconomieshaveworsephysicalwell-beingthanthos

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【C1】______aboutdeve

在北京中关村和深圳的大街上，创新工场、创客咖啡等年轻人创业的新型孵化器大量涌现。

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

三级数据库技术

NCRE全国计算机三级

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

下面有关GNU的描述语句中，不恰当的是()。

以下关于嵌入式系统软件的描述中，错误的是()。

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

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

棉子与棉子饼所含的环丙烯类脂肪酸能使卵黄膜的通透性升高，铁离子透过卵黄膜转移到蛋清与蛋清蛋白螯合，所产蛋发生变化，称为

细菌性食物中毒的常见病原菌，不包括

拟发行上市公司原则上应以租赁方式从主发起人或控股股东、国家土地管理部门取得合法土地使用权。()

《会计法》规定:“任何单位和个人不得伪造、变造会计凭证、会计账簿及其他会计资料,不得提供虚假的财务会计报告”。这条法律规定属于()。

()是地陪导游人员在做计划准备时要掌握的组团社信息。

枕头：卧具

学生学与教师教是一个系统过程，该系统从宏观上包括五个要素。下面选项中不属于其中的是()。

[A]Itturnsoutthatunemployedyouthwiththemosteducationinhigh-incomeeconomieshaveworsephysicalwell-beingthanthos

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【C1】______aboutdeve

在北京中关村和深圳的大街上，创新工场、创客咖啡等年轻人创业的新型孵化器大量涌现。

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。