首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
admin
2009-01-19
34
问题
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
选项
A、24
B、14
C、10
D、8
答案
2
解析
二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义,可以写出14种不同的二叉排序树,本题正确答案为B(14)。
转载请注明原文地址:https://kaotiyun.com/show/3AcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机合成的类型有两类:一类是合成的语音,另一类是合成的音乐,在下列声音文件类型中,属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA
编制一个程序,其实现的功能为:将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码,每个压缩的BCD码转换为两个ASCⅡ码,并在最高位加上奇校验位,结果存放到RESULT开始的内存区域。例如:内存中有:73H,4
下面是关于Pentium微处理器中通用寄存器的叙述,其中错误的是
下面有关GB2312汉字编码的叙述中,错误的是
伪操作“ARRAY DB 50DUP(0,3DUP(1,2),0,3)”中定义了( )字节。
Pentium4微处理器在保护模式下,当前任务的特权级CPL在下列哪一个段寄存器中?()
用数据定义伪指令定义数据:BUF DB4 DUP(0,2DUP(1,0))定义后,存储单元中有据 0100H的字单元个数是( )
汇编语言源程序经汇编后不能直接生成( )。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
下列关于硬件抽象层和板级支持包的概念的陈述中,不正确的是()。
随机试题
下列不属于多媒体特点的是________________。
护土执业资格注册时可不必备
甲、乙、丙三人拟出资100万元组建一家合伙企业,其中甲出资60万元,乙出资25万元,为有限合伙人;丙出资15万元,为普通合伙人。三人作出下列决议,其中哪些是不合法的?()
李某给自己的越野车投保了10万元责任险。李某让其子小李(年16岁)学习开车,某日小李独自开车时不慎撞坏叶某的轿车,叶某为此花去修车费2万元。下列哪些选项是正确的?
在半强势有效市场中,证券当前价格反映的信息有( )。
关于对纳税人、扣缴义务人未缴少缴税款的追征制度,下列说法正确的是()。
根据法律规定,如果公民在战争期间下落不明,申请宣告其失踪的法定期间自()起计算。
圆雕是指不附着在任何背景上、可以从各个角度欣赏的立体的雕塑。其手法与形式多种多样,有写实性的与装饰性的,也有具体的与抽象的、着色的与非着色的等。根据上述定义,下图所示雕塑作品中,属于圆雕的是:
From:GlendaHughesTo:AllSubject:TrainingopportunityHelloeveryone,I’msendingthisemailouttoinformyouallofan
Theconsumersdemandnotonlythattheproductsconformtothesestandardsbutalsothattheenvironmentandproductionconditio
最新回复
(
0
)