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

admin2009-03-19 66

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于嵌入式处理器说法错误的是()。
在μC／OS—Ⅱ系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。
下面关于CAN的叙述中，错误的是()。
下面关于USB的叙述中，错误的是()。
下面关于串行外设接口SPI的叙述中，错误的是()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g/n，其数据传输速率可达11～【46】Mb／s。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法

随机试题

行政学作为一门正式学科诞生的标志是()
著名的奉先寺卢舍那大佛石雕像位于
下列关于Cl－在近端小管重吸收的描述，正确的是
急性胰腺炎非手术治疗期间使用的药物中不能抑制胰腺分泌的是
成年男性病人，烧伤面积70％，伤后20天，体温39．9℃，心率132次／分，呼吸24次／分，外周血白细胞18×109／L，应用泰能3g／d，连续应用6天，体温仍高，并出现腹泻8次／日。应做哪些检查
证券公司设合规负责人，以下关于合规负责人的描述，正确的有()。Ⅰ．负责对证券公司经营管理行为的合法合规性进行审查、监督或者检查Ⅱ．合规负责人不是证券公司高级管理人员Ⅲ．合规负责人不得在证券公司兼任负责经营管理的职务Ⅳ．由董事会决
项目沟通计划案例X公司受Y公司委托负责某国际机场通信雷达导航系统更新项目的项目管理，A项目经理在B项目管理专家的帮助下制订了沟通计划(见表8-1)。请据此回答下面的问题：以下沟通计划编制步骤认识不准确的是________。
设X1和X2是任意两个相互独立的连续型随机变量，它们的概率密度分别为f1(x)和f2(x)，分布函数分别为F1(x)和F2(x)，则()
Youshouldspendabout20minutesonQuestions27-40whicharebasedonReadingPassage3below.SunsetfortheOilBusiness?Th
Footballfans__________(正忙于看)theWorldCup.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式处理器说法错误的是()。

在μC／OS—Ⅱ系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。

下面关于CAN的叙述中，错误的是()。

下面关于USB的叙述中，错误的是()。

下面关于串行外设接口SPI的叙述中，错误的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g/n，其数据传输速率可达11～【46】Mb／s。

行政学作为一门正式学科诞生的标志是()

著名的奉先寺卢舍那大佛石雕像位于

下列关于Cl－在近端小管重吸收的描述，正确的是

急性胰腺炎非手术治疗期间使用的药物中不能抑制胰腺分泌的是

成年男性病人，烧伤面积70％，伤后20天，体温39．9℃，心率132次／分，呼吸24次／分，外周血白细胞18×109／L，应用泰能3g／d，连续应用6天，体温仍高，并出现腹泻8次／日。应做哪些检查

项目沟通计划案例X公司受Y公司委托负责某国际机场通信雷达导航系统更新项目的项目管理，A项目经理在B项目管理专家的帮助下制订了沟通计划(见表8-1)。请据此回答下面的问题：以下沟通计划编制步骤认识不准确的是________。

设X1和X2是任意两个相互独立的连续型随机变量，它们的概率密度分别为f1(x)和f2(x)，分布函数分别为F1(x)和F2(x)，则()

Youshouldspendabout20minutesonQuestions27-40whicharebasedonReadingPassage3below.SunsetfortheOilBusiness?Th

Footballfans__________(正忙于看)theWorldCup.