首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
admin
2006-11-20
98
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
选项
答案
2k+1-1
解析
满二叉树的定义:深度为k的满二叉树是一棵有2k+1-1个结点的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/570Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
人们说话时所产生的语音信号必须数字化之后才能由计算机存储和处理。假设语音信号数字化时的取样频率为8kHz,量化精度为8位,数据压缩倍数为4倍,那么一分钟数字语音的数据量大约是( )。
8086/8088CPU执行出栈操作时,栈指针SP的值( )。
执行下面的程序段后,AL寄存器中的内容应该是( )。 MOV AL,03H MOV BL,09H SUB AL,BL AAS
指令ADD AX,[SI+54H]中源操作数的寻址方式是( )。
在Windows98的长文件名目录链中,每一个32字节的长名组件都包含有序列号、标志属性、类型值和校验和,其余的26个字节可存储文件名的【 】个字符(长文件名均采用 Unicode编码)。
若定义DAT DD 12345678H,则(DAT+1)字节单元中的数据是( )。
下述程序为一数据段,正确的判断是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS
显示器的主要类型有:球面CRT显示器、______和液晶显示器。
进程是操作系统中的重要概念之一。在下列有关Windows98的进程的叙述中,错误的是
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
Theoldcarpentercanbeangryfornoreasonattimes;mysympathyisforhis________apprentice.
根据世界银行咨询服务合同标准文本,对于非复杂的咨询服务采购可采用()的计价方式。
根据《城乡规划法》第三十七条和第三十八条的规定,下列选项中不属于建设用地规划管理程序的是()。
万泰进出口公司从德国进口一台模具加工机床,发票分别列明:设备价款CIF上海USD600000,机器进口后的安装调试费为USD20000,卖方佣金USD2000,与设备配套使用的操作系统使用费USD80000。该批货物经海关审定的成交价格应为(
最低备付金可用于完成交收,但不能划出。()
下列属于“情感态度与价值观”目标的是()。
在教与学构成的主要矛盾中,教是矛盾的主要方面,是因为()。
德育内容具有历史性、阶级性和()。
Thetenantleftnothingbehindexceptsome______ofpaper,cloth,etc.
PurpleCloudMountain,whosenamecomesfromtherainbowsfrequentlyappearontopofthemountainthatgivestherangeapurple
最新回复
(
0
)