有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。

admin2007-12-14 85

问题有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。

选项 A、2ⁱ
B、2^i-1
C、2ⁱ⁺¹
D、i

答案A

解析

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

OSI参考模型具有很多的优越性，主要在于它体现了结构化与______的思想。
汇编语言源程序经汇编后不能直接生成(　　　)文件。
在DMA方式下CPU与总线的关系是(　　　)。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
下面关于Pentium处理器实模式的叙述中，错误的是(　　　)。
假设某计算机的主频为8MHz，每个总线周期平均包含两个时钟周期，而每条指令平均有　4个总线周期，那么该计算机的平均指令执行速度应该是【　　】MIPS。
Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议，包括SMTP(简单邮件传递协议)和______(邮政协议3)等。
在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置：　　　　Ⅰ．文件类型　　　Ⅱ．分辨率　　　　Ⅲ．颜色数目　　　　Ⅳ．扫描范围上述(　　　)设置会影响图像文件数据量的大小。
计算总线数据传输速率Q的一种方法是：Q=W×F/N，其中W为总线数据宽度(总线宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期，则Q为(　　　)。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

化三重积分f(x，y，z)dv为三次积分，其中积分区域Ω分别为由椭圆抛物面z=x2+2y2及抛物柱面z=2-x2所围成的闭区域；
图中标志的含义是表示车辆向右行驶。
与英国法相比，美国法的特点包括()
按崩解时限检查法检查，下列片剂应在多少时间内崩解A．30分钟B．15分钟C．60分钟D．5分钟E．20分钟普通片剂
属阿片受体激动药的是
在土地出让合同约定的动工开发期限满2年尚未动工的土地使用权，可以处以()。
下列()促销手段只在短期内有效，如果时间长了或过于频繁，容易引起消费者的怀疑和不信任感。
金融是现代生活中不可缺少的经济内容之一，深入千家万户，人们常常看到多种多样的金融现象，也有多种多样的理解说法。阅读以下金融现象，选择正确答案。在实际生活中假现金的现象时常发生，人们对假现金深恶痛绝又防不胜防。为什么现金有假的而银行存款没有假的呢?(
TrafficisaperennialprobleminHongKong.Overtheyearsmanysuggestionshavebeen【C1】______toeasetransportdifficulties.
HealthInsurance(保险)MostAmericansareresponsiblefortheirownmedicalcosts.Thesecanbeextremelyhighifapersonge

最新回复(0)

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。

三级数据库技术

NCRE全国计算机三级

OSI参考模型具有很多的优越性，主要在于它体现了结构化与______的思想。

汇编语言源程序经汇编后不能直接生成( )文件。

在DMA方式下CPU与总线的关系是( )。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

下面关于Pentium处理器实模式的叙述中，错误的是( )。

假设某计算机的主频为8MHz，每个总线周期平均包含两个时钟周期，而每条指令平均有 4个总线周期，那么该计算机的平均指令执行速度应该是【 】MIPS。

Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议，包括SMTP(简单邮件传递协议)和______(邮政协议3)等。

在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置： Ⅰ．文件类型 Ⅱ．分辨率 Ⅲ．颜色数目 Ⅳ．扫描范围上述( )设置会影响图像文件数据量的大小。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

化三重积分f(x，y，z)dv为三次积分，其中积分区域Ω分别为由椭圆抛物面z=x2+2y2及抛物柱面z=2-x2所围成的闭区域；

图中标志的含义是表示车辆向右行驶。

与英国法相比，美国法的特点包括()

按崩解时限检查法检查，下列片剂应在多少时间内崩解A．30分钟B．15分钟C．60分钟D．5分钟E．20分钟普通片剂

属阿片受体激动药的是

在土地出让合同约定的动工开发期限满2年尚未动工的土地使用权，可以处以()。

下列()促销手段只在短期内有效，如果时间长了或过于频繁，容易引起消费者的怀疑和不信任感。

TrafficisaperennialprobleminHongKong.Overtheyearsmanysuggestionshavebeen【C1】______toeasetransportdifficulties.

HealthInsurance(保险)MostAmericansareresponsiblefortheirownmedicalcosts.Thesecanbeextremelyhighifapersonge

汇编语言源程序经汇编后不能直接生成(　　　)文件。

在DMA方式下CPU与总线的关系是(　　　)。

下面关于Pentium处理器实模式的叙述中，错误的是(　　　)。

假设某计算机的主频为8MHz，每个总线周期平均包含两个时钟周期，而每条指令平均有　4个总线周期，那么该计算机的平均指令执行速度应该是【　　】MIPS。