一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

admin2020-06-06 39

问题一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

选项 A、0
B、1
C、180
D、181

答案B

解析对于一个具有n个结点的完全二叉树，其深度为[log些n]+1。本题中这个二叉树的深度为[log2360]+1=8+1=9。根据满二叉树的性质，深度为8的满二叉树其结点数为2⁸-1=256．1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

输入掩码字符“＆”的含义是
在窗体中有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()ForI=1To4x=3Forj=1To3For
考生文件夹下有一个数据库文件“samp2．aeedb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个杳询，查找并显示学生的“姓名”、“课程名”和
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetai1”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询”
下列关于VBA事件的叙述中，正确的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
下列叙述中正确的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

随机试题

与完全抗原相比较，半抗原的特点是
《中华人民共和国药品管理法》明确规定(　　)
在书刊印前制作中，图稿印刷适性检核的内容不包括()。
阅读《断魂枪》中的一段文字，然后回答下列小题：夜静人稀，沙子龙关好了小门，一气把六十四枪刺下来；而后，拄着抢，望着天上的群星，想起当年在野店荒林的威风。叹一口气，用手指慢慢摸着凉滑的枪身，又微微一笑，“不传!不传!”这段文字中的人物具有什么性格
将人体纵断为前后两部分的断面称为
关于该新型高压开关专利权的归属，下列说法中正确的是()。在申请专利权时，许某应当通过有关技术调查和查阅有关文献，确定所申请的该新型高压开关的发明创造具有新颖性、创造性、实用性，应当提交()。
混凝土耐久性包括()等几个方面．
关于保证金的说法下列叙述正确的是(　　)。
某市卷烟厂为增值税一般纳税人，2014年9月发生下列经济业务：(1)为下月生产计划，进口一批烟丝，支付货价3000000元、卖方佣金120000元，该批烟丝运抵我国输入地点起卸之前发生运费及保险费共计380000元。(2)将烟叶一批(账面成
北由市第一中学的高二年级张晓蒙、王兵、李军、许小妹已经进人全校羽毛球“火炬赛”的前八名，同年级的甲、乙、丙、丁在一旁争论谁能最后夺冠，甲说：“王兵、李军最有希望夺冠。”乙说：“王兵、李军根本不可能夺冠。”丙说：“张晓蒙今天状态不好，肯定拿不了冠军。”丁说：

最新回复(0)

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

二级Access

NCRE全国计算机二级

输入掩码字符“＆”的含义是

在窗体中有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()ForI=1To4x=3Forj=1To3For

考生文件夹下有一个数据库文件“samp2．aeedb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个杳询，查找并显示学生的“姓名”、“课程名”和

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetai1”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询”

下列关于VBA事件的叙述中，正确的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

下列叙述中正确的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

与完全抗原相比较，半抗原的特点是

《中华人民共和国药品管理法》明确规定( )

在书刊印前制作中，图稿印刷适性检核的内容不包括()。

将人体纵断为前后两部分的断面称为

关于该新型高压开关专利权的归属，下列说法中正确的是()。在申请专利权时，许某应当通过有关技术调查和查阅有关文献，确定所申请的该新型高压开关的发明创造具有新颖性、创造性、实用性，应当提交()。

混凝土耐久性包括()等几个方面．

关于保证金的说法下列叙述正确的是( )。

某市卷烟厂为增值税一般纳税人，2014年9月发生下列经济业务：(1)为下月生产计划，进口一批烟丝，支付货价3000000元、卖方佣金120000元，该批烟丝运抵我国输入地点起卸之前发生运费及保险费共计380000元。(2)将烟叶一批(账面成

《中华人民共和国药品管理法》明确规定(　　)

关于保证金的说法下列叙述正确的是(　　)。