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

admin2019-06-28 47

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

选项 A、0
B、1
C、1 80
D、1 81

答案B

解析对于一个具有n个结点的完全二义树，其深度为[log₂n]+1。本题中这个二叉树的深度为[log₂360]+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/950p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是PrivateSubCommand3_Click()　t=0　m=1　sum=0　Do　　t=t+m　　sum=sum+t　　m=m+1　
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
能够实现从指定记录集里检索特定字段值的函数是
有两个关系R和S如下：则由关系R得到关系S的操作是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
结构化程序设计中，下面对goto语句使用描述正确的是
绑定窗体中的控件的含义是
将一个数转换成相应字符串的函数是(　　)。
软件测试的目的是
表的组成内容包括()。

随机试题

茶叶“干”是指茶叶含水量低于()，保鲜性能好。
Web文档有三种基本形式，它们是静态文档、动态文档和_______。
Icouldnotaffordtorentahouselikethat,______it.
下列反应不属于Ⅰ型变态反应的是
建设工程项目作业现场的职业健康安全管理应考虑下列人员的健康安全(　　)。
我国商业银行通常以中央银行公布的利率为基础确定外汇贷款利率。()
关于亚洲自然地理特征，正确的是()。
强调遗传在个体发展中的作用的心理学家是
在商品生产过程中，具体劳动的作用是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序的输出结果是PrivateSubCommand3_Click() t=0 m=1 sum=0 Do t=t+m sum=sum+t m=m+1

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

能够实现从指定记录集里检索特定字段值的函数是

有两个关系R和S如下：则由关系R得到关系S的操作是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

结构化程序设计中，下面对goto语句使用描述正确的是

绑定窗体中的控件的含义是

将一个数转换成相应字符串的函数是( )。

软件测试的目的是

表的组成内容包括()。

茶叶“干”是指茶叶含水量低于()，保鲜性能好。

Web文档有三种基本形式，它们是静态文档、动态文档和_______。

Icouldnotaffordtorentahouselikethat,______it.

下列反应不属于Ⅰ型变态反应的是

建设工程项目作业现场的职业健康安全管理应考虑下列人员的健康安全( )。

我国商业银行通常以中央银行公布的利率为基础确定外汇贷款利率。()

关于亚洲自然地理特征，正确的是()。

强调遗传在个体发展中的作用的心理学家是

在商品生产过程中，具体劳动的作用是

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。

下列程序的输出结果是PrivateSubCommand3_Click()　t=0　m=1　sum=0　Do　　t=t+m　　sum=sum+t　　m=m+1　

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

将一个数转换成相应字符串的函数是(　　)。

建设工程项目作业现场的职业健康安全管理应考虑下列人员的健康安全(　　)。