首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
admin
2013-05-30
40
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。 4种分别为:
转载请注明原文地址:https://www.kaotiyun.com/show/NKqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在面向对象数据模型中,下列叙述不正确的是()。
如下对数据库管理系统功能的描述中,属于数据库定义模块的有()。Ⅰ.DDL翻译处理程序Ⅱ.保密定义处理程序Ⅲ.完整性定义处理程序Ⅳ.系统初始启动程序
用户提交的作业先存放在外存上并排成一个队列,由作业调度程序选择若干个作业进入内存执行,这种系统称为()。
在存储管理中常用______技术宋解决主存容量的限制问题。
在数据库系统中死锁属于()。
哈希表的平均查找长度()。
对一棵二叉树的中序遍历序列中,根结点右边的结点属于()。
共享变量是指如何访问的变量?
用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。
对现实世界要处理的对象进行详细调查,在了解现行系统的概况,确定新系统功能的过程中,收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?
随机试题
Largecompaniesneedawaytoreachthesavingofthepublicatlarge.Thesameproblem,onasmallerscale,facespracticallye
突触间隙去甲肾上腺素消除的主要方式是
噬菌体的特性不包括( )
A.16~18℃B.18~20℃C.20~22℃D.22~24℃E.24~26℃手术室室内温度宜
《中华人民共和国建筑法》中规定的申请领取施工许可证的条件中不包括:
根据《担保法》的规定,下列担保中保证人的有保证主体资格的是( )。
Inthefallof1985,Iwasabright-eyedgirlheadingofftoHowardUniversity,aimingatalegalcareeranddreamingofsitting
为推进社会主义核心价值体系建设,某网站开设“思想道德论坛”,引起网友关注。论坛中呈现的以下话题引发了网友们的热议。——网友声音:市场经济呼唤道德诚信近年来,食品药品等一些领域安全事故频发,扰乱了市场秩序,严重危及人民群众生命健康。对
在资本主义制度下,资本家与劳动者之间的关系是()
Poetrydoesn’tmattertomostpeople.Onehastowonderifpoetryhasanyplaceinthe21stcentury,whenmusicvideosandsat
最新回复
(
0
)