首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
admin
2010-05-13
47
问题
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
选项
A、924
B、14
C、10
D、8
答案
2
解析
二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于谊结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义.可以写出14种不同的二叉排序树。
转载请注明原文地址:https://kaotiyun.com/show/YySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中,不与系统总线相连的组件是()。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
ARM处理器如果R1=0x98001200,已知在小端模式下,内存0x98001204中存放数据0x35,0x98001205中存放数据0x36,0x98001206中存放数据0x37,0x98001207中存放数据0x38,在指令LDRR0,[R1,#
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为__________【57】,即先进的微控制器__________【58】体系结构。
控制器局域网常用3个大写英文字母表示为__________【61】,有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成,其帧格式如下。帧起始仲裁域控制域数据域CRC域
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
下图可用于辅助说明I2C总线的仲裁机制,图中的SDA_A是主机A的数据线,SDA_B是主机B的数据线。由图可见:在仲裁过程中,A和B两个主机中的主机【63】仲裁丢失;I2C总线控制遵循“低电平优先”的原则,即I2C总线的SDA线上的信号遵循“线【64】”逻
下面有关片上调试技术的描述语句中,不恰当的是()。
随机试题
老年患者,大便艰涩,排出困难,四肢不温,腹中冷痛,腰膝酸冷,舌淡苔白,脉沉迟。其治疗宜选
关于早产儿的喂养,下述哪项是错误的
A.自牙颈部牙骨质向牙冠方向散开,止于游离龈和附着龈固有层的牙龈纤维B.自牙槽嵴向牙冠方向展开,穿过固有层止于游离龈和附着龈固有层的牙龈纤维C.位于牙颈周围的游离龈中,呈环行排列的牙龈纤维D.自牙颈部的牙骨质,越过牙槽突外侧皮质骨骨膜,进入牙槽突、前
如图所示,桁架结构中只作用悬挂重块的重力W,此桁架中杆件内力为零的杆数为:
原始凭证金额出现错误的,应当由开具单位更正,并在更正处加盖出具凭证单位的印章。 ( )
与单一法人客户相比,()不是集团法人客户的信用风险具有的特征。
甲为一有限责任公司的小股东,不参与公司经营管理。根据公司法律制度的规定,下列文件中,甲有权查阅和复制的有()。(2009年)
上海中心大厦楼高()米,外观为正方形柱体。
丽丽因为自己常常遭受来自丈夫的家暴而找到社会工作者。社会工作者根据()迹象认为丽丽已经具有“受虐妇女综合征”的特质。
Becauseofthecomingheavyrain,theracingcompetitionofyourcollegecan’tbeheldattheopen-airplayground.Writeanotic
最新回复
(
0
)