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

admin2013-05-30 24

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关系模型是()。
数据库系统的主要特点是实现数据共享、减少数据冗余、采用特定的数据模型、具有较高的数据______、具有统一的数据控制功能。
分时操作系统追求的目标是______。
扩充的二叉树的外部结点树等于原来二叉树的结点数加
下列排序方法中，平均排序时间不是O(nlog2n)的是
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。
若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由几个临界区构成?
设有关系R(A，B，C，D，E)，各属性函数依赖集合有F{A→B，B→C,C→D，C→E}若把关系R分解为R1(A，B，C)和R2(C，D，E)则R2属于第【】范式。
虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据什么决定是否将该页写回外存?
二叉排序树的平均检索长度与二分法检索的长度都是

随机试题

A．急性心功能不全B．急性肾衰C．弥散性血管内凝血D．急性肝功能不全患者因急性肠梗阻，小肠坏死行小肠部分切除术，术后当天出现呼吸急促，端坐呼吸，咳粉红色泡沫样痰，最可能是()
下列关于通气／血流比值的描述，哪一项是错误的
A、周围血中早幼粒细胞、原粒细胞>50％B、周围血幼红、幼粒细胞易见，骨髓呈现“干抽”C、周围血易见盔形细胞、小球形细胞及破碎红细胞D、周围血有较多幼稚粒细胞伴嗜酸、嗜碱性粒细胞增多E、周围血出现较多异型淋巴细胞骨髓纤维
水分测定法中，使用甲苯法测定的药材是()。
违反规定制造、运输、贩卖麻醉药品、罂粟壳构成犯罪的擅自生产、配制、经营、出售或进出口精神药品的
经产妇，36岁，妊娠足月临产，胎儿与胎盘娩出后，出现间歇性阴道流血，量较多，血液凝固。查体：血压下降，脉搏细数，子宫轮廓不清，子宫底无法触及，子宫体柔软。进一步的处理原则是
三个平面公共点，则坐标转换的观测方程数是()个。
建设工程一切险的被保险人可以包括()。
假定某投资者当前以75．13元购买了某种理财产品，该产品年收益率为10%，按年复利计算需要()年的时间该投资者可以获得100元。
一座古城、一个古镇不是静止的景观，而是“活”着的历史。但据公安部门和文物部门的统计，2009年至2014年年初，全国文物古建筑发生火灾1300余起，多少历经百年风雨、千年沧桑的古建筑被大火毁于一旦。过度的商业开发不仅破坏了古城、古建筑的原本面貌，更是导致火

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关系模型是()。

数据库系统的主要特点是实现数据共享、减少数据冗余、采用特定的数据模型、具有较高的数据______、具有统一的数据控制功能。

分时操作系统追求的目标是______。

扩充的二叉树的外部结点树等于原来二叉树的结点数加

下列排序方法中，平均排序时间不是O(nlog2n)的是

设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

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

设有关系R(A，B，C，D，E)，各属性函数依赖集合有F{A→B，B→C,C→D，C→E}若把关系R分解为R1(A，B，C)和R2(C，D，E)则R2属于第【】范式。

虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据什么决定是否将该页写回外存?

二叉排序树的平均检索长度与二分法检索的长度都是

A．急性心功能不全B．急性肾衰C．弥散性血管内凝血D．急性肝功能不全患者因急性肠梗阻，小肠坏死行小肠部分切除术，术后当天出现呼吸急促，端坐呼吸，咳粉红色泡沫样痰，最可能是()

下列关于通气／血流比值的描述，哪一项是错误的

水分测定法中，使用甲苯法测定的药材是()。

违反规定制造、运输、贩卖麻醉药品、罂粟壳构成犯罪的擅自生产、配制、经营、出售或进出口精神药品的

经产妇，36岁，妊娠足月临产，胎儿与胎盘娩出后，出现间歇性阴道流血，量较多，血液凝固。查体：血压下降，脉搏细数，子宫轮廓不清，子宫底无法触及，子宫体柔软。进一步的处理原则是

三个平面公共点，则坐标转换的观测方程数是()个。

建设工程一切险的被保险人可以包括()。

假定某投资者当前以75．13元购买了某种理财产品，该产品年收益率为10%，按年复利计算需要()年的时间该投资者可以获得100元。