深度为5的完全二叉树的结点数不可能是( )。

admin2017-12-13 70

问题深度为5的完全二叉树的结点数不可能是( )。

选项 A、15
B、16
C、17
D、18

答案A

解析设完全二叉树的结点数为n，根据深度为k的二叉树至多有2^k-1个结点，再根据完全二叉树的定义可知，2^k-1-1＜n≤2^k-1。本题中完全二叉树的深度为5，则2⁵-1＜n≤2⁵-1，15＜n≤31。因此，结点数不能为15。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structan
假设有语句sizeof(double)，则它是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下面程序的运行结果是______________。#includemain(){chara[80]，*p：“AbabCDcd”；inti=0,j=0；while(*(p++)!=‘＼0’)
C语言规定，在一个c程序中，main()函数的位置()。
下面关于算法的叙述中，正确的是()。
下列叙述中正确的是()。
若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；
在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
对下列二叉树进行中序遍历的结果是【　】。

随机试题

调节真核蛋白质编码基因转录的反式作用因子有
A．AFPB．ALTC．PⅢPD．LDHE．ALP提示阻塞性黄疸的指标是
A．过氧化物酶强阳性B．中性粒细胞碱性磷酸酶偏低C．非特异酯酶染色阳性，可被氟化钠抑制D．细胞内铁染色强阳性E．糖原染色阳性，呈块状或颗粒状以上细胞化学染色有助于诊断下列疾病的是急性早幼粒细胞白血病，
患儿，2岁。半年来经常泄泻，形神疲惫，面色萎黄，大便稀薄，四肢不温，时有抽搐。其证候是()
小儿断奶时间宜为()
图示为单跨双层框架，因柱抗弯刚度不同，梁跨中弯矩最小的位置是()。
长输管道的管沟开挖边坡坡度应根据()确定。
按照_________，质量计划是质量管理体系文件的组成内容。()
甲、乙两人从400米的环形跑道的一点a背向同时出发，8分钟后两人第三次相遇。已知甲每秒钟比乙每秒钟多行0．1米，那么，两人第三次相遇的地点与a点沿跑道上的最短距离是()
Atthepresenttime,98percentoftheworldenergyconsumptioncomesfromstoredsources,suchasfossilfuelsornuclearfuel.

最新回复(0)

深度为5的完全二叉树的结点数不可能是( )。

二级C语言

NCRE全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structan

假设有语句sizeof(double)，则它是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下面程序的运行结果是______________。#includemain(){chara[80]，p：“AbabCDcd”；inti=0,j=0；while((p++)!=‘＼0’)

C语言规定，在一个c程序中，main()函数的位置()。

下面关于算法的叙述中，正确的是()。

下列叙述中正确的是()。

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

对下列二叉树进行中序遍历的结果是【　】。

调节真核蛋白质编码基因转录的反式作用因子有

A．AFPB．ALTC．PⅢPD．LDHE．ALP提示阻塞性黄疸的指标是

A．过氧化物酶强阳性B．中性粒细胞碱性磷酸酶偏低C．非特异酯酶染色阳性，可被氟化钠抑制D．细胞内铁染色强阳性E．糖原染色阳性，呈块状或颗粒状以上细胞化学染色有助于诊断下列疾病的是急性早幼粒细胞白血病，

患儿，2岁。半年来经常泄泻，形神疲惫，面色萎黄，大便稀薄，四肢不温，时有抽搐。其证候是()

小儿断奶时间宜为()

图示为单跨双层框架，因柱抗弯刚度不同，梁跨中弯矩最小的位置是()。

长输管道的管沟开挖边坡坡度应根据()确定。

按照_________，质量计划是质量管理体系文件的组成内容。()

甲、乙两人从400米的环形跑道的一点a背向同时出发，8分钟后两人第三次相遇。已知甲每秒钟比乙每秒钟多行0．1米，那么，两人第三次相遇的地点与a点沿跑道上的最短距离是()

Atthepresenttime,98percentoftheworldenergyconsumptioncomesfromstoredsources,suchasfossilfuelsornuclearfuel.

深度为5的完全二叉树的结点数不可能是( )。

二级C语言

NCRE全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structan

假设有语句sizeof(double)，则它是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下面程序的运行结果是______________。#includemain(){chara[80]，*p：“AbabCDcd”；inti=0,j=0；while(*(p++)!=‘＼0’)

C语言规定，在一个c程序中，main()函数的位置()。

下面关于算法的叙述中，正确的是()。

下列叙述中正确的是()。

若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

对下列二叉树进行中序遍历的结果是【 】。

调节真核蛋白质编码基因转录的反式作用因子有

A．AFPB．ALTC．PⅢPD．LDHE．ALP提示阻塞性黄疸的指标是

A．过氧化物酶强阳性B．中性粒细胞碱性磷酸酶偏低C．非特异酯酶染色阳性，可被氟化钠抑制D．细胞内铁染色强阳性E．糖原染色阳性，呈块状或颗粒状以上细胞化学染色有助于诊断下列疾病的是急性早幼粒细胞白血病，

患儿，2岁。半年来经常泄泻，形神疲惫，面色萎黄，大便稀薄，四肢不温，时有抽搐。其证候是()

小儿断奶时间宜为()

图示为单跨双层框架，因柱抗弯刚度不同，梁跨中弯矩最小的位置是()。

长输管道的管沟开挖边坡坡度应根据()确定。

按照_________，质量计划是质量管理体系文件的组成内容。()

甲、乙两人从400米的环形跑道的一点a背向同时出发，8分钟后两人第三次相遇。已知甲每秒钟比乙每秒钟多行0．1米，那么，两人第三次相遇的地点与a点沿跑道上的最短距离是()

Atthepresenttime,98percentoftheworldenergyconsumptioncomesfromstoredsources,suchasfossilfuelsornuclearfuel.

下面程序的运行结果是______________。#includemain(){chara[80]，p：“AbabCDcd”；inti=0,j=0；while((p++)!=‘＼0’)

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

对下列二叉树进行中序遍历的结果是【　】。