在一棵深度为k的完全二又树中，所含结点个数不小于( )。

admin2011-06-01 77

问题在一棵深度为k的完全二又树中，所含结点个数不小于( )。

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

答案D

解析若一棵二又树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为k-1的满二叉树，含结点数为2k-1-1。再加上最下一层的结点得出深度为k的完全二又树含结点个数的最小值2k-1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。
下列叙述中正确的是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
用DIMENSION命令定义数组后，数组各元素的值是
下列选项中不属于结构化程序设计原则的是(　　)。
带链的栈与顺序存储的栈相比，其优点是()。

随机试题

使用手动除锈工具的方法属于()。
文学是语言的艺术，不具备形象性。
脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用()
用于抗滴虫病的药物是用于驱肠虫的药物是
资金存在时间价值的原因主要有()。
办理海关事务担保，申请人应提交海关法律、法规认可的担保形式。下列各类事务能够作为海关事务担保客体的有()
2016年某居民企业购进_台安全生产专用设备(属于企业所得税优惠目录规定范围)用于生产经营，取得的增值税专用发票上注明设备价款10万元、税额1．70万元。已知该企业2016年应纳税所得额为60万元，适用的企业所得税税率为25％。根据企业所得税法律制度的规定
某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬．乙区城建局欲申请法院强制拆除，应向()提出申请。
“定本”制度(复旦大学2020年研；南吕大学2020年研；华中师大2019年研；暨南大学2018、2017年研；广西大学2018年研；中国传媒大学2011年研)
从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期，这一时期，个体经济向社会主义集体经济过渡的形式是()

最新回复(0)

在一棵深度为k的完全二又树中，所含结点个数不小于( )。

二级公共基础

NCRE全国计算机二级

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

下列叙述中正确的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

查询在"北京"和"上海"出生的学生信息的SQL语句是( )。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

用DIMENSION命令定义数组后，数组各元素的值是

下列选项中不属于结构化程序设计原则的是( )。

带链的栈与顺序存储的栈相比，其优点是()。

使用手动除锈工具的方法属于()。

文学是语言的艺术，不具备形象性。

脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用()

用于抗滴虫病的药物是用于驱肠虫的药物是

资金存在时间价值的原因主要有()。

办理海关事务担保，申请人应提交海关法律、法规认可的担保形式。下列各类事务能够作为海关事务担保客体的有()

某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬．乙区城建局欲申请法院强制拆除，应向()提出申请。

“定本”制度(复旦大学2020年研；南吕大学2020年研；华中师大2019年研；暨南大学2018、2017年研；广西大学2018年研；中国传媒大学2011年研)

从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期，这一时期，个体经济向社会主义集体经济过渡的形式是()

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。