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

admin2009-03-19 96

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的【41】系统，其硬件SoC芯片大多采用【42】位的CPU内核。
下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

唐代的边疆民族政策带来的历史结果是
对结核菌素试验阳性者，如何辨别其为卡介苗接种效应抑或结核自然感染?
A．支气管哮喘发作时，极度呼吸困难B．甲状腺功能亢进手术治疗后C．行颅骨牵引时D．会阴部检查时E．产妇胎膜早破时半坐卧位常用于
患儿，男，3岁，哭闹时出现口唇发绀，听诊闻及胸骨左缘收缩期杂音，考虑为先天性心脏病。最具有诊断价值的检查是
在房地产经纪人执业资格注册有效期内，房地产经纪人若想调到另一家经纪机构执业，除与原机构解除聘用关系外，还应当及时办理注册()手续。
建设以“该高则高，能低则低，()，区别对待”为原则。
风险监控的主要内容是()。
高校教师岗位设置应遵循的原则有()。
人们经常使用微波炉给食品加热。有人认为，微波炉加热使食物的分子结构发生了改变，产生了人体不能识别的分子。这些奇怪的新分子是人体不能接受的，有些还具有毒性，甚至可能致癌。因此，经常吃微波食品的人或动物，体内会发生严重的生理变化，从而造成严重的健康问题。
Whatdomostofnsdotothepreparationforourtaskssincetheyseemacertainperiodoff?WhatwillprobablyNOThappenifw

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

唐代的边疆民族政策带来的历史结果是

对结核菌素试验阳性者，如何辨别其为卡介苗接种效应抑或结核自然感染?

A．支气管哮喘发作时，极度呼吸困难B．甲状腺功能亢进手术治疗后C．行颅骨牵引时D．会阴部检查时E．产妇胎膜早破时半坐卧位常用于

患儿，男，3岁，哭闹时出现口唇发绀，听诊闻及胸骨左缘收缩期杂音，考虑为先天性心脏病。最具有诊断价值的检查是

在房地产经纪人执业资格注册有效期内，房地产经纪人若想调到另一家经纪机构执业，除与原机构解除聘用关系外，还应当及时办理注册()手续。

建设以“该高则高，能低则低，()，区别对待”为原则。

风险监控的主要内容是()。

高校教师岗位设置应遵循的原则有()。

Whatdomostofnsdotothepreparationforourtaskssincetheyseemacertainperiodoff?WhatwillprobablyNOThappenifw