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

admin2009-01-19 51

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于ROM、RAM的叙述中，正确的是
下面是关于目前流行的台式PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI总线插槽和AGP插槽Ⅳ，主板上通常包含串口连接器和井口连
Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。
Intel　CPU工作在内存的实地址模式时，内存的物理地址由【　　】和偏移地址两部分组成。
Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与开始菜单中的“文档”子菜单的内容相对应。
ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC　机用户的高速连网。下面是有关ADSL的叙述：　　　　Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快　　　　Ⅱ．它像普通电话Mod
随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。
在下列有关WindowsXP中进程与线程的叙述中，错误的是______。A)进程是系统资源分配的基本单位，系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况，但不能通过它选择并结束某进程的运行C)线程是处
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

随机试题

轮胎的侧偏特性：
急性蜂窝织炎性阑尾炎的病理变化有
女，45岁，间歇性右上腹痛伴皮肤巩膜黄染，发热10天，加重3天入院。治疗期间突然出现寒战、高热，体温39．4℃，神志淡漠，面色苍白，皮肤厥冷，手足冰冷，脉率125次／分，BP70／45mmHg。根据患者的临床表现，其目前应处于
男，37岁，急刹车致使方向盘挤压上腹部16小时，上腹部、腰部及右肩疼痛，持续，伴恶心、呕吐。查体：体温38．4℃，上腹部肌紧张明显，有压痛，反跳不明显，无移动性浊音，肠鸣音存在，怀疑胰腺损伤。如果行剖腹探查术，术中最有可能发现合并损伤的脏器是
患者，男，45岁，因坠楼导致脾破裂大出血而欲行急诊手术治疗。去手术室之前，护士遵医嘱迅速为患者建立静脉通道准备输血。护士从血库取回血后，将血袋放在热水中加温，5分钟后给患者输入。当输入10分钟后，患者感到头部胀痛，并出现恶心、呕吐、腰背部剧痛。下列哪项
(　　)是对被保险人因疾病住院所发生的医疗费用(主要包括住院房间费、住院治疗费用、手术费用、医药费用、检查费用等)提供专门保障的健康保险。
什么情形下，基金托管人的职责终止?
投资者以电话方式下达交易指令的，期货公司必须()。
某企业于2009年3月1日进口一台设备，享受免征进口关税优惠，海关审核的完税价格为230万元，经调试后投入使用的设备账面原值240万元，使用年限10年，海关监管期5年。2012年11月9日，企业将该设备转让，转让收入80万元，已提折旧88万元。该企业转让设
InastudypublishedWednesday,collegestudentswhowereaskedtocompleteanagrams(字谜)whileanearbyresearchertalkedonher

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于ROM、RAM的叙述中，正确的是

下面是关于目前流行的台式PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI总线插槽和AGP插槽Ⅳ，主板上通常包含串口连接器和井口连

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为( )。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列( )选项表示系统可靠性高和可用性好。

Intel CPU工作在内存的实地址模式时，内存的物理地址由【 】和偏移地址两部分组成。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，( )文件夹的内容与开始菜单中的“文档”子菜单的内容相对应。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows 操作系统也不断推出新版本。在下列有关Windows 操作系统的叙述中，错误的是( )。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

轮胎的侧偏特性：

急性蜂窝织炎性阑尾炎的病理变化有

女，45岁，间歇性右上腹痛伴皮肤巩膜黄染，发热10天，加重3天入院。治疗期间突然出现寒战、高热，体温39．4℃，神志淡漠，面色苍白，皮肤厥冷，手足冰冷，脉率125次／分，BP70／45mmHg。根据患者的临床表现，其目前应处于

( )是对被保险人因疾病住院所发生的医疗费用(主要包括住院房间费、住院治疗费用、手术费用、医药费用、检查费用等)提供专门保障的健康保险。

什么情形下，基金托管人的职责终止?

投资者以电话方式下达交易指令的，期货公司必须()。

InastudypublishedWednesday,collegestudentswhowereaskedtocompleteanagrams(字谜)whileanearbyresearchertalkedonher

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。

Intel　CPU工作在内存的实地址模式时，内存的物理地址由【　　】和偏移地址两部分组成。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与开始菜单中的“文档”子菜单的内容相对应。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

(　　)是对被保险人因疾病住院所发生的医疗费用(主要包括住院房间费、住院治疗费用、手术费用、医药费用、检查费用等)提供专门保障的健康保险。