首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
admin
2006-11-20
111
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
选项
答案
2k+1-1
解析
满二叉树的定义:深度为k的满二叉树是一棵有2k+1-1个结点的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/570Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述: Ⅰ.在实模式下可以同时运行多个DOS应用程序 Ⅱ.利用Windows98的“MS-DOS方式”运行DO
Windows98提供了多种系统工具便于用户管理和维护计算机系统,提高计算机的运行效率。其中,可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是【 】。
DMA方式中,周期“窃取”是窃取一个( )。
在存储器的管理中常用【 】的方式来摆脱主存容量的限制。
根据下面的数据定义:ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H,$+10数据项$+10的值是:
若定义变量DAT DB ’ABCD’,则执行MOV AX,WORD PTR DAT指令后,AX寄存器的内容是【 】。
Windows98内置的某个多媒体软件组件提供了一套API函数,利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件),而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
被连接的汇编语言程序模块中,下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。
使用8086/8088汇编语言的伪操作命令定义: VAL DB 93 DUP(5,2 DUP(1,2 DUP(3)),4) 则在VAL存储区内前10个字节单元的数据库是( )。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
Salus征和Gunn征多出现在高血压视网膜病变的级别是
中药人工周期疗法在经前期的治则为
清暑益气汤的功用是
以下不属于劳动防护用品中属于以预防职业病为目的的是()。
()是指对从银行新购置的空白支票进行登记操作。
机场/航空公司货站出港操作流程中打单输入系统是指航空货运代理公司根据货站的《可收运书》将全部货物数据,打入航空公司的运单上。()
丙酮
造成我国长江中下游地区初夏“梅雨”天气的是()
对文中概念“临界点美感”理解不正确的一项是()。下列能作为“朦胧使美感纯化”这个观点的依据的一项是()。
设f(x)在x=a处可导,则等于
最新回复
(
0
)