首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
admin
2013-05-30
53
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。 4种分别为:
转载请注明原文地址:https://kaotiyun.com/show/NKqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
文件系统最主要的功能是()。
PowerDesigner中用于创建和维护双层数据模型的组件是()。
关系模式规范化理论中要求关系要满足最低要求的第一范式,即满足()。
在数据库系统中,面向用户,也就是用户所涉及的数据库被称为()。
在下列的排序方法中,平均时间是O(n2)的是
下面关于二叉排序树叙述中,正确的是
下列排序方法中,平均排序时间不是O(nlog2n)的是
SQL语言中的GRANT和REVOKE语句主要用来维护数据的【】。
用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。
在数据库技术中,网状数据模型的典型代表是【】系统,这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。
随机试题
休克经治疗后,临床上微循环改善的最重要指标是()
患者月经提前而至,血量多,色淡红,质清稀;心悸怔忡,失眠多梦,四肢倦怠,气短懒言,纳少便溏;舌淡红,苔薄白,脉细弱。最佳治法是()
抢救有机磷农药中毒时,阿托品用量根据哪项而定
在高血压发病中占主导地位的因素是
在建设工程材料采购合同中,由供货方代运的货物,应由()在站场提货地点共同验货,以便发现灭失、短少、损坏等情况,能及时分清责任。
无热位移的管道,其吊杆应垂直安装。有热位移的管道,吊点应设在位移的相反方向,按位移值的( )偏位安装。
根据以下资料,回答116-120题。2009年1-4月我国完成城镇固定资产投资为37082.30亿元,比去年同期增长30.5%,其中第一产业比去年同期增长82.1%,投资比重见下图。2009年1-4月我国完成城镇固定资产投资中第三产业多少亿
已知线性方程组则()
Ratherthanallowingthesedramaticexchangesbetweenhercharacterstodevelopfully,Ms.Normanunfortunatelytendsto______
A、Ifonegetsanxiousordepressedwhennotonline.B、Ifastudentisisolatedbyhispeers.C、Ifonefindsithardtoconcentra
最新回复
(
0
)