首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
admin
2010-05-13
65
问题
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
选项
A、924
B、14
C、10
D、8
答案
2
解析
二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于谊结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义.可以写出14种不同的二叉排序树。
转载请注明原文地址:https://kaotiyun.com/show/YySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】_______进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】_______。
下列关于μC/OS—II操作系统空闲任务的描述中,错误的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成,若一个嵌入式系统需要完成模拟量输出功能,该功能是由下面列出的嵌入式系统的()实现的。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
下面关于无线通信技术的一些叙述中,错误的是()。
μC/OS-Ⅱ系统内核提供的基本功能有:【69】、任务间通信与同步、任务调度、时间管理和【70】等。
在嵌入式系统开发时,有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中,错误的是()。
下面哪一种接口不是无线通信接口?()。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
在存储结构方面,ARM7采用【49】结构,而ARM9~ARM11均采用【50】结构。
随机试题
心脾两虚的主要症状有()(2002年第135题)
油气井井口装置是控制油气井的生产、回注和安全生产的()设备。
建立谈判双方的信任关系,增强彼此的信赖感,应从哪几方面着手?()
2014年12月21日,李某驾驶福田瑞沃变型拖拉机沿S102线由东向西行驶,当行至C市新城区建新路口处时,将由北向南过马路正常行走的行人连某碰倒,造成被害人连某当场死亡。事故发生后李某驾驶车辆逃逸,后于2015年3月19日到C市公安局交警支队新城区大队投案
下列关于死缓的说法,正确的有( )。
下列为中国文化中深涵哲理的典故或成语:材料1《老子》中说:合抱之木,生于毫木。九层之台,起于累土。千里之行,始于足下。材料2《论衡》中说:故夫河冰结合,非一日之寒。后人引申为冰冻三尺非一日之寒。材料3
Givenjournalists’penchantforstickingthesuffix"gate"ontoanythingtheythinksmellsofconspiracy,apublic-relationscon
以下不属于CRM系统需要包含的功能模块的是(3)。
Application development increasingly means Windows development, and the popularity of visual development tools has(66)in tandem
A、Jackhaspaidbackthemoneytohim.B、Hewantstoborrowsomemoneytoo.C、Hewillbuyhimselfanewpairofshoes.D、Hedoes
最新回复
(
0
)