首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
admin
2009-03-19
46
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。4种分别为:
转载请注明原文地址:https://kaotiyun.com/show/9QSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
UART传输一个字符时有固定的格式约定。字符总是以起始位开始,停止位结束,起始位以逻辑【65】电平为标志,停止位以逻辑【66】电平为标志,停止位可为1位、1位半和2位。
下面有关RVDS的说法中,不正确的是()。
下面关于SPI的叙述中,错误的是()。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stagel中,且使用__________【73】语言来实现,以达到短
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器,采用它来传输数据,可降低处理器的负荷;通过将CPU设为低功耗状态,并使用直接存储器访问控制器传输数据,能降低系统的【60】。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
随机试题
简答中国革命的分两步走战略及其内在关系。
实施科教兴国的关键是()。
用补益药治疗闭塞不通症状的病证,属于( )用热性药治疗具有假热症状的病证,属于( )
牙冠唇、颊、舌面突度的位置是A.前牙在颈1/3;后牙在颈1/3B.前牙在颈1/3;后牙颊面在颈1/3,舌面在中1/3C.前牙在颈1/3;后牙颊面在中1/3,舌面在中1/3D.前牙在中1/3;后牙颊面在颈1/3,舌面在中1/3E.前牙在中1/
居民甲将房屋出租给乙,乙经甲同意对承租房进行了装修并转租给丙。丙擅自更改房屋承重结构,导致房屋受损。对此,下列哪些选项是正确的?(2016年卷三第60题)
配制高强混凝土的矿物掺合料可选用()。
根据《中华人民共和国消防法》的规定,新闻、广播、电视等有关单位,应当()。
超大城市是指城区常住人口()万人以上的城市。
Duringthesummersessiontherewillbearevisedscheduleofservicesfortheuniversitycommunity.Specificchangesforinterc
Pentium微处理器在保护模式下,为了使存储器管理的页面大小为4MB,PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为()
最新回复
(
0
)