设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。

admin2019-12-10 33

问题设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。

选项 A、2*H
B、2*H-1
C、2*H+1
D、H+1

答案B

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
以下叙述不正确的是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

随机试题

最新回复(0)

设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

以下叙述不正确的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

病为黄疸，症见黄色晦暗，食少纳呆，脘闷腹胀，神疲畏寒，大便不实，舌淡苔白腻，脉濡缓。其最佳方剂为：

患者，女，53岁，已婚。带下量多，色黄，阴道灼热干涩，腰膝酸软，妇科检查：阴道潮红，萎缩变薄。治疗首选药物是

美国房地产经纪人出现()现象与行为要暂停或吊销牌照。

关于以人为本的含义，下列叙述不正确的是()。

工程项目的质量终检存在一定的局限性，因此施工质量控制应重视()。

在经济学中，关于充分就业的含义是指()。

幼儿教育是的重要组成部分，是我国学校教育和的奠基阶段。

下列词语中，没有错别字的一项是：

SpeakerA:What’stherateforsendingapackageofbookssurfacemailtoJapan?SpeakerB:______

设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

以下叙述不正确的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

病为黄疸，症见黄色晦暗，食少纳呆，脘闷腹胀，神疲畏寒，大便不实，舌淡苔白腻，脉濡缓。其最佳方剂为：

患者，女，53岁，已婚。带下量多，色黄，阴道灼热干涩，腰膝酸软，妇科检查：阴道潮红，萎缩变薄。治疗首选药物是

美国房地产经纪人出现()现象与行为要暂停或吊销牌照。

关于以人为本的含义，下列叙述不正确的是()。

工程项目的质量终检存在一定的局限性，因此施工质量控制应重视()。

在经济学中，关于充分就业的含义是指()。

幼儿教育是______的重要组成部分，是我国学校教育和______的奠基阶段。

下列词语中，没有错别字的一项是：

SpeakerA:What’stherateforsendingapackageofbookssurfacemailtoJapan?SpeakerB:______

幼儿教育是的重要组成部分，是我国学校教育和的奠基阶段。