现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。

admin2013-05-30 56

问题现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。

选项 A、6
B、5
C、4
D、3

答案4

解析最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。 4种分别为：

转载请注明原文地址:https://kaotiyun.com/show/NKqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

具有n个结点的完全二叉树的深度为()。
对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
在数据库系统中死锁属于()。
使用PowerDesigner的DataAJchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【】。
下列关于函数依锁的叙述中，不正确的是
下列叙述错误的是
哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?
若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由几个临界区构成?
临界区是指并发进程中访问共享变量的
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。

随机试题

(2010年4月)_____________是指由于外部环境的变化，经济陷入衰退之中，市场需求缩小，资源紧缺，致使企业在现有的经营领域中处于不利地位，财务状况不佳，难以维持目前的经营状况，企业为了避开环境的威胁，摆脱经济困境，渡过危机，以求发展而采取的战略
用于痰湿阻滞经络所致的肢体关节疼痛、麻木、阴疽流注。应选用用于中风痰壅、口眼歪斜，破伤风之证者。宜选
男，51岁。上腹痛10余年，近2年出现腹泻。血糖正常，血清CCK－PZ浓度显著提高。结肠镜检查为正常黏膜像。可能的诊断为
根据《法官职业道德基本准则》的相关规定，下列表述正确的有：
背景资料某住宅楼工程，场地占地面积约10000m2，建筑面积约14000m2。地下2层，地上16层，层高2．8m，檐口高47m，结构设计为筏板基础，剪力墙结构。施工总承包单位为外地企业，在本项目所在地设有分公司。本工程项目经理组织编制了项目施工组织设计
建筑防爆的预防性技术措施包括消除或控制能引起爆炸的各种火源，主要是指()。
会计核算从数量上反映单位的经济活动状况，以货币计量为辅，以实物计量和劳动计量为主。()
比率指标的计算一般都是建立在以预算数据为基础的财务报表之上的，这使比率指标提供的信息与决策之间的相关性大打折扣。()
脑部受到重击后人就会失去意识。有人因此得出结论：意识是大脑的产物，肉体一旦死亡，意识就不复存在。但是，一台被摔的电视机突然损坏，它正在播出的图像当然立即消失，但这并不意味着正由电视塔发射的相应图像信号就不复存在。因此，要得出“意识不能独立于肉体而存在”的结
[*]

最新回复(0)

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。

三级数据库技术

NCRE全国计算机三级

具有n个结点的完全二叉树的深度为()。

对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

在数据库系统中死锁属于()。

使用PowerDesigner的DataAJchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【】。

下列关于函数依锁的叙述中，不正确的是

下列叙述错误的是

哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?

若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由几个临界区构成?

临界区是指并发进程中访问共享变量的

在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。

用于痰湿阻滞经络所致的肢体关节疼痛、麻木、阴疽流注。应选用用于中风痰壅、口眼歪斜，破伤风之证者。宜选

男，51岁。上腹痛10余年，近2年出现腹泻。血糖正常，血清CCK－PZ浓度显著提高。结肠镜检查为正常黏膜像。可能的诊断为

根据《法官职业道德基本准则》的相关规定，下列表述正确的有：

建筑防爆的预防性技术措施包括消除或控制能引起爆炸的各种火源，主要是指()。

会计核算从数量上反映单位的经济活动状况，以货币计量为辅，以实物计量和劳动计量为主。()

比率指标的计算一般都是建立在以预算数据为基础的财务报表之上的，这使比率指标提供的信息与决策之间的相关性大打折扣。()

[*]