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

admin2019-07-02 59

问题深度为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^5-1一1＜n≤2⁵一1，15＜n≤31。因此，结点数不能为15。

转载请注明原文地址:https://jikaoti.com/ti/5Uu0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
数据流图中带有箭头的线段表示的是()。
请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
下列叙述中正确的是()。
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

下颌远中舌侧倾斜的基牙，设置环形卡环时，其卡环臂尖端应该位于基牙的A．颊侧近中倒凹区B．舌侧近中倒凹区C．颊侧远中倒凹区D．近中缺隙侧邻面E．远中邻面
杭州市总体规划最终审批部门是()。
关于静态投资回收期特点的说法，正确的有()。
会计电算化软件属于()。
不同的融资方式各有优劣，间接融资相对于直接融资的优越性主要有(　　)。
杰克为在华工作的外籍人士，在中国境内无住所，杰克已经在中国境内居住满5年，2014年是在中国境内居住的第6年且居住满1年，取得收入如下：(1)每月从中国境内任职企业取得工资收入25000元；从境外取得工资折合人民币15000元，每月以实报实销方式
TheweatherwasniceinTrumbullCountyonSaturdayevening.Rescuevehicleshadahardtimegettingtopeople.
Howlongdoesittakefromheretothepestofficeonfoot?
Amongthesentencesbelow,thesentence______referstoahabitualaction,conveyinganemotionalcoloring.
Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,raysthegovernment’schiefmedicalofficer,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是()。

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

某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下颌远中舌侧倾斜的基牙，设置环形卡环时，其卡环臂尖端应该位于基牙的A．颊侧近中倒凹区B．舌侧近中倒凹区C．颊侧远中倒凹区D．近中缺隙侧邻面E．远中邻面

杭州市总体规划最终审批部门是()。

关于静态投资回收期特点的说法，正确的有()。

会计电算化软件属于()。

不同的融资方式各有优劣，间接融资相对于直接融资的优越性主要有( )。

TheweatherwasniceinTrumbullCountyonSaturdayevening.Rescuevehicleshadahardtimegettingtopeople.

Howlongdoesittakefromheretothepestofficeonfoot?

Amongthesentencesbelow,thesentence______referstoahabitualaction,conveyinganemotionalcoloring.

Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,raysthegovernment’schiefmedicalofficer,

不同的融资方式各有优劣，间接融资相对于直接融资的优越性主要有(　　)。