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

admin2009-03-19 45

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/H6C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
设计基于嵌入式Web服务器的应用系统时，需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片，电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上，那么，读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
下面关于CAN的叙述中，错误的是()。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
下面关于WiFi无线局域网叙述中，错误的是()。
假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096×3072分辨率的彩色相片可达400张，其数据压缩比为4，那么它所使用的存储卡容量大约是()GB。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监

随机试题

1990年“阿里安”火箭爆炸，是由于工作人员不慎将一块小小的擦拭布遗留在发动机的小循环系统中。关于这个事故，你的感受是()。
当同时存在水、电解质和酸碱平衡失衡时，首先应()
属于拔牙禁忌证的是()
A．龋均B．CPIC．Dean指数(氟牙症指数)D．简化口腔卫生指数E．龈沟出血指数评价人群口腔卫生状况主要用
甲公司辅助生产成本不通过“制造费用”科目核算，当月辅助生产车间A提供劳务总量为350小时，成本为50万元，其中为基本生产车间提供辅助劳务300小时，为辅助生产车间B提供劳务50小时；辅助生产车间B提供劳务总量为600小时，成本为80万元，其中为基本生产车间
ThewayofthinkinginEnglishisquiteimportantforEnglishlearners.Buthowcanyoudothat?Ithinkthebestwayisto【C1】_
存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是(　　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
Whatarethetwospeakersmainlytalkingabout?
Workisoneofsociety’smostimportantinstitutions.Itisthemainmechanismthroughwhichspendpowerisallocated.Itprovid

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

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

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

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

下面关于WiFi无线局域网叙述中，错误的是()。

假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096×3072分辨率的彩色相片可达400张，其数据压缩比为4，那么它所使用的存储卡容量大约是()GB。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

1990年“阿里安”火箭爆炸，是由于工作人员不慎将一块小小的擦拭布遗留在发动机的小循环系统中。关于这个事故，你的感受是()。

当同时存在水、电解质和酸碱平衡失衡时，首先应()

属于拔牙禁忌证的是()

A．龋均B．CPIC．Dean指数(氟牙症指数)D．简化口腔卫生指数E．龈沟出血指数评价人群口腔卫生状况主要用

ThewayofthinkinginEnglishisquiteimportantforEnglishlearners.Buthowcanyoudothat?Ithinkthebestwayisto【C1】_

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

Whatarethetwospeakersmainlytalkingabout?

Workisoneofsociety’smostimportantinstitutions.Itisthemainmechanismthroughwhichspendpowerisallocated.Itprovid

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是(　　　)。