下面关于二叉排序树叙述中，正确的是

admin2010-05-13 73

问题下面关于二叉排序树叙述中，正确的是

选项 A、右结点的度大于左结点的度
B、右子树的度大于左子树的度
C、左子树中所有的结点的关键码值都小于该结点的关键码值
D、右子树中所有的结点的关键码值都小于该结点的关键码值

答案4

解析二叉排序树的特点是：左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的结点的关键码值都大于该结点的关键码值。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】模式。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

宗法制在中国传统社会中的文化影响。
关于急性上呼吸道感染的治疗，以下不正确的是
颌间结扎的患者用吸管进流食，流食自口腔前庭进入固有口腔的主要途径为
以下关于药物不良反应的描述中，正确是
世界贸易组织的《政府采购协议》规定：一般来说，中央政府货物以及服务项目的门槛金为()特别提款权。
某企业为扩大产品销售，谋求市场竞争优势，打算在北京和上海设销售代表处。根据企业财务预测：今年北京代表处将盈利200万元，而上海代表处由于竞争对手众多，今年将暂时亏损20万元，今年总部将盈利1000万元。假设不考虑应纳税所得额的调整因素，企业所得税税率为25
杰杰小朋友总喜欢到“聊天吧”和好朋友一起聊天，每次杰杰都大方地向好朋友介绍自己收集的“宝贝”，如小贝壳、小贴纸、小玩偶等，分享新买的玩具，交流喜欢的动画片和图书情节，以及和爸爸妈妈一同外出旅行的趣事等。当好朋友提出问题时，杰杰能认真倾听，非常乐意与他们一起
在党政公文中，不可用于上行文的公文种类有()。
一个画家要明白宣告的宗旨是使得人们对于人生，对于自身，对于自己生活中所能起的作用感兴趣。而要达到这一目的，最好的办法是通过艺术使人们相信人生是一场很有意思的游戏，人人都能参加。任何生活方式，哪怕再高雅，再拘谨，总是会有很多出路和通道。况且人生的乐趣也不归政
A、Robertsurvivedtheplanecrash.B、Allthepassengerswerekilledintheplanecrash.C、Robertwaskilledintheaircrash.D、

最新回复(0)

下面关于二叉排序树叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

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

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

宗法制在中国传统社会中的文化影响。

关于急性上呼吸道感染的治疗，以下不正确的是

颌间结扎的患者用吸管进流食，流食自口腔前庭进入固有口腔的主要途径为

以下关于药物不良反应的描述中，正确是

世界贸易组织的《政府采购协议》规定：一般来说，中央政府货物以及服务项目的门槛金为()特别提款权。

在党政公文中，不可用于上行文的公文种类有()。

A、Robertsurvivedtheplanecrash.B、Allthepassengerswerekilledintheplanecrash.C、Robertwaskilledintheaircrash.D、