首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
admin
2010-05-13
48
问题
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
选项
A、924
B、14
C、10
D、8
答案
2
解析
二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于谊结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义.可以写出14种不同的二叉排序树。
转载请注明原文地址:https://kaotiyun.com/show/YySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面对于Linux内核的叙述,错误的是()。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接,下面相关叙述中,错误的是()。
下面关于嵌入式处理芯片生产厂商的叙述中,错误的是()。
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
如下关于Android操作系统的说法,正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备,下面关于微硬盘的叙述中,错误的是()。
RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快,且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
为了连接ARM内核与处理器芯片中其他各种组件,ARM公司定义了总线规范,名为先进微控制器总线体系结构,常用四个大写英文字母简称为【57】_______。该总线规范除规定了通常称为系统总线的接口标准外,也规定了通常称为外围总线的接口标准,先进外围总线常用三个
随机试题
为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性,首先应在充分考虑( )等因素的前提下制定计划。
下列选项中,不属于贷前调查方法的是()。
下列对税负转嫁的说法,正确的是()。
生产物流控制内容不包括()。
在西方教育史上,被认为史现代教育代言人的是()
单位举办绿色环保宣传周活动,但是没有专项经费,宣传中也不允许耗费纸张,你怎么开展此次活动?
按照《巴塞尔协议Ⅲ》的要求,为了防止银行信贷增长过快并导致系统性风险的积累,要求银行在经济上行期提取一定比例的(),以便经济下行时释放。
在FDM中,主要通过(1)技术,使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说,FDM比较适合于传输(4),FDM的典型应用是(5)。
Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is
A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t
最新回复
(
0
)