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

admin2010-07-20 55

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
基于ARM内核的嵌入式芯片中包含定日寸／计数组件，下面列出的()不属于定时／计数组件。
μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm－linux－gcc－g－otesttest．c对该源文件进行编译，然后运行【79】_______命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

来源于三个胚层组织的肿瘤称：()
阻塞性黄疸的特征是：()
男性，30岁，酒后驾车发生车祸，右上腹受伤致肝破裂。神志清楚，上腹部明显压痛，面色苍白，四肢湿冷，脉搏130次／分，血压10．7／8kPa(80／60mmHg)，尿少，口渴，过度换气。一般采取下列紧急措施中，哪一项是错误的
下列关于深圳市场A股、基金、债券等品种清算与交收的说法中，正确的有(　　)。
保荐代表人有下列()情形之一的，中国证监会将其从名单中去除。
下列关于或有事项的处理，正确的有()。
根据创建者的发迹地定国号的有()
()适用于组织发展训练、晋升前的人际关系训练、中青年管理人员的人格塑造训练、新进人员的集体组织训练、外派工作人员的异国文化训练等。
以下程序的输出结果是()　　main()　　{intn[3][3]，i，j；　　　for(i＝0；i＜3；i++)　　　　　　for(j＝0；i＜3;++)n[i][j]=i+j;　　　for(i＝0；i＜2；i++)　　　　　
StevenWeinbergisthatkindofpersonwhonotonlywouldliketohelpothers,butreallyenjoyingdoingso.Thatis【C1】______h

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

基于ARM内核的嵌入式芯片中包含定日寸／计数组件，下面列出的()不属于定时／计数组件。

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm－linux－gcc－g－otesttest．c对该源文件进行编译，然后运行【79】_______命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然

来源于三个胚层组织的肿瘤称：()

阻塞性黄疸的特征是：()

男性，30岁，酒后驾车发生车祸，右上腹受伤致肝破裂。神志清楚，上腹部明显压痛，面色苍白，四肢湿冷，脉搏130次／分，血压10．7／8kPa(80／60mmHg)，尿少，口渴，过度换气。一般采取下列紧急措施中，哪一项是错误的

下列关于深圳市场A股、基金、债券等品种清算与交收的说法中，正确的有( )。

保荐代表人有下列()情形之一的，中国证监会将其从名单中去除。

下列关于或有事项的处理，正确的有()。

根据创建者的发迹地定国号的有()

()适用于组织发展训练、晋升前的人际关系训练、中青年管理人员的人格塑造训练、新进人员的集体组织训练、外派工作人员的异国文化训练等。

以下程序的输出结果是() main() {intn[3][3]，i，j； for(i＝0；i＜3；i++) for(j＝0；i＜3;++)n[i][j]=i+j; for(i＝0；i＜2；i++)

StevenWeinbergisthatkindofpersonwhonotonlywouldliketohelpothers,butreallyenjoyingdoingso.Thatis【C1】______h

下列关于深圳市场A股、基金、债券等品种清算与交收的说法中，正确的有(　　)。

以下程序的输出结果是()　　main()　　{intn[3][3]，i，j；　　　for(i＝0；i＜3；i++)　　　　　　for(j＝0；i＜3;++)n[i][j]=i+j;　　　for(i＝0；i＜2；i++)　　　　　