深度为k的二叉树，叶子结点的个数最多为( )。

admin2010-05-13 36

问题深度为k的二叉树，叶子结点的个数最多为( )。

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

答案8

解析深度为k的二叉树，叶子结点最多的是满二叉树，叶子结点个数为2k-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用___________【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是___________【44】。
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。
在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
在μC／OS-II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

柴油机输油泵起什么作用?有哪些类型?
经典的皮片移植物不包括下列哪些成分
构成传染病流行过程的三个基本条件是
运输药用阿片时，办理运输手续必须凭办理麻醉药品出口手续时，应先申请后发给
以下属于建构主义教学思想的是()。
湘泸、辽沈、淮海三大战役的胜利，奠定了人民解放战争在全国胜利的基础。()
一根绳子，第一次用去全长的一半多5米，第二次用去余下的一半少10米，第三次用去15米，最后还剩下10米，这根绳子原来有多少米?()
【约克镇战役】
欧洲谚语说：“钉子缺，蹄铁卸；蹄铁卸。战马蹶；战马蹶，骑士绝；骑士绝。战事折；战事折，国家灭”，这说明
8279采用2键封锁的方式，当同时按下2键时，结果是(　　　)。

最新回复(0)

深度为k的二叉树，叶子结点的个数最多为( )。

三级数据库技术

NCRE全国计算机三级

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用_【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是_【44】。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

在μC／OS-II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

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

柴油机输油泵起什么作用?有哪些类型?

经典的皮片移植物不包括下列哪些成分

构成传染病流行过程的三个基本条件是

运输药用阿片时，办理运输手续必须凭办理麻醉药品出口手续时，应先申请后发给

以下属于建构主义教学思想的是()。

湘泸、辽沈、淮海三大战役的胜利，奠定了人民解放战争在全国胜利的基础。()

一根绳子，第一次用去全长的一半多5米，第二次用去余下的一半少10米，第三次用去15米，最后还剩下10米，这根绳子原来有多少米?()

【约克镇战役】

欧洲谚语说：“钉子缺，蹄铁卸；蹄铁卸。战马蹶；战马蹶，骑士绝；骑士绝。战事折；战事折，国家灭”，这说明

8279采用2键封锁的方式，当同时按下2键时，结果是(　　　)。

深度为k的二叉树，叶子结点的个数最多为( )。

三级数据库技术

NCRE全国计算机三级

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

在μC／OS-II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。

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

柴油机输油泵起什么作用?有哪些类型?

经典的皮片移植物不包括下列哪些成分

构成传染病流行过程的三个基本条件是

运输药用阿片时，办理运输手续必须凭办理麻醉药品出口手续时，应先申请后发给

以下属于建构主义教学思想的是()。

湘泸、辽沈、淮海三大战役的胜利，奠定了人民解放战争在全国胜利的基础。()

一根绳子，第一次用去全长的一半多5米，第二次用去余下的一半少10米，第三次用去15米，最后还剩下10米，这根绳子原来有多少米?()

【约克镇战役】

欧洲谚语说：“钉子缺，蹄铁卸；蹄铁卸。战马蹶；战马蹶，骑士绝；骑士绝。战事折；战事折，国家灭”，这说明

8279采用2键封锁的方式，当同时按下2键时，结果是( )。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

8279采用2键封锁的方式，当同时按下2键时，结果是(　　　)。