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

admin2009-01-19 87

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于Windows98设备管理的基本任务，说法不正确的是
IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。
以下有关PC机声卡的叙述中，错误的是(　　　)。
Pentium微处理器复位后，首先进入(　　　)工作模式。
在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。
操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是
下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是：
汇编语言源程序经汇编后不能直接生成(　　　)。
串行通信中，若收发双方的动作由一个时序信号控制，则称为(　　　)串行通信。
μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

随机试题

班集体形成的条件和前进的动力是()。
宝钢集团采用的是事业部制的组织结构。总公司领导可以摆脱日常事务，集中精力考虑全局问题；事业部实行独立核算，更能发挥经营管理者的积极性，有利于组织的专业化生产和内部的协作，特别是供、产、销之间的协调，不像在直线职能制下需要高层管理者来协调；各事业部之间有比较
输卵管妊娠破裂不久的病人，进行妇科检查，结果应为下列哪项
患者，女性，67岁。发现高血压病25年，活动后心悸、气短3年，突发喘憋4小时。患者有慢性支气管炎病史10年。体检：端坐位，BP190／110mmHg，呼吸30次／分，脉搏108次／分，心界向左侧扩大，双肺可闻及哮鸣音，两肺底有较密集的中小水泡音。该患者
某男性，30岁，近二周前牙咀嚼疼痛，且牙龈肿胀有脓液流出，二年前该牙曾因龋坏而疼痛，未曾治疗。检查：残冠，近中邻面探及深龋洞，牙变色，叩诊有不适感，唇侧牙龈见一瘘管，有脓液溢出，X线片显示根尖有阴影。如用桩冠修复该牙，冠桩的长度和宽度分别为(
城市规划实施的原则包括()。
由于债务资金的资本成本比较低，所以使用债务资金的财务风险要低于使用股权资金的财务风险。()
股份有限公司以超过股票票面金额的发行价格发行股份所得的溢价款，应当列为公司的盈余公积金。()
实质性程序的时间选择与控制测试的时间选择相比，下列说法中，正确的有()。
下列各项资产计提减值后，持有期间内在原计提减值损失范围内可通过损益转回的有()。(2014年)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于Windows98设备管理的基本任务，说法不正确的是

IEEE 1394接口也称为Firewire(火线)接口，它是一种按【 】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

以下有关PC机声卡的叙述中，错误的是( )。

Pentium微处理器复位后，首先进入( )工作模式。

在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是：

汇编语言源程序经汇编后不能直接生成( )。

串行通信中，若收发双方的动作由一个时序信号控制，则称为( )串行通信。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

班集体形成的条件和前进的动力是()。

输卵管妊娠破裂不久的病人，进行妇科检查，结果应为下列哪项

城市规划实施的原则包括()。

由于债务资金的资本成本比较低，所以使用债务资金的财务风险要低于使用股权资金的财务风险。()

股份有限公司以超过股票票面金额的发行价格发行股份所得的溢价款，应当列为公司的盈余公积金。()

实质性程序的时间选择与控制测试的时间选择相比，下列说法中，正确的有()。

下列各项资产计提减值后，持有期间内在原计提减值损失范围内可通过损益转回的有()。(2014年)

IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

以下有关PC机声卡的叙述中，错误的是(　　　)。

Pentium微处理器复位后，首先进入(　　　)工作模式。

汇编语言源程序经汇编后不能直接生成(　　　)。

串行通信中，若收发双方的动作由一个时序信号控制，则称为(　　　)串行通信。