首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
admin
2009-01-19
32
问题
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/kVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以前独立显卡使用的接口标准大多是AGP接口,近些年来______接口得到了广泛应用。
在下列与WindowsXP多媒体功能相关的叙述中,错误的是______。A)用户将数码相机与PC相连时,系统通常会启动“扫描仪和照相机向导”,以便于用户导入图片文件B)利用“录音机”程序,用户可以编辑和播放波形声音文件(.wav)C)利用“W
用户可以使用WindowsXP内置的OutlookExpress来收发和管理电子邮件,在发送邮件时,它主要使用______。A)SMTP协议B)POP3协议C)NNTP协议D)LDAP协议
PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时,一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。
将C语言编写的源程序转换成可执行程序,必须由下列哪种程序进行处理?______。A)解释程序B)汇编程序C)编译程序D)编辑程序
PC机的运算速度是指它每秒钟所能执行的指令数目,提高运算速度的有效措施是( )。 ①增加CPU寄存器的数目 ②提高CPU的主频 ③增加高速缓存(Cache)的容量 ④扩充PC机磁盘存储器的容量
假定对8255A进行初始化时所访问的端口是0CBH,并将其A口设定为工作方式1输出,则A口的地址是( )。
若定义DAT DW ’A’,则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。
使用8086/8088汇编语言的伪操作命令定义:VAL DB 54 DUP(7,2DUP(2DUP(1, 2DUP(3)),4)),则在VAL存储区内前10个字节单元的数据是( )。
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
随机试题
程序正当是行政法的基本原则。下列选项中是程序正当要求的体现的是()。
男性,34岁,农民。频繁腹泻及呕吐1天来诊。约20余次,水样便,伴腓肠肌抽痛;无明显腹痛。体检:神志清,明显脱水征,BP8/5.3kPa(60/40mmHg),血浆比重1.035,红细胞压积0.60(60%),WBC18×109/L,大便光镜检WB
有关药品的作用和合理应用,不正确的是
低温冷藏食品主要卫生问题是()
【背景资料】某泵站加固改造工程施工内容包括:引渠块石护坡拆除重建、泵室混凝土加固、设备更换、管理设施改造等。招标文件按照《水利水电工程标准施工招标文件》编制。某公司参加了投标。为编制投标文件,公司做了以下准备工作。工作一:搜集整理投标报价所需的主要材料
中国沈阳国际贸易集团公司与中国台湾越秀公司以FOB高雄USD50元/台的价格签订了进10000台简易型节气门传感器(属自动进口许可管理、法定商检商品)的合同。该批货物于2007年5月10日由“青莲号”货轮载运进境。该公司于当日向海关申报货物进口,海关验
古代马国是一个奴隶制国家,有国王、有将军、有军队,使用奴隶劳动,并用奴隶作祭祀祖的供品。()灭马国后,采取了一系列封建化的改革措施,使其沿封建制的方向前进。
居住在宁国市的畲族,有不同于汉族的婚嫁习俗。畲族婚俗方式有()。
Inthefollowingconversation,BviolatestheMaximof________.A:Mrs.Xisanoldbag.B:Theweatherhasbeenquitedelightfu
Muchunfriendlyfeelingtowardscomputershasbeenbasedonthefearofwidespreadunemploymentresultingfromtheirintroductio
最新回复
(
0
)