首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
admin
2009-01-19
60
问题
下列问题是基于如下描述:现有关键码值分别为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全国计算机三级
相关试题推荐
下面与PCI-Express有关的叙述中,错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
请编制程序,其功能是:内存中连续存放着五个用压缩型(组合型)BCD码表示的2位十进制数,请将它们转换成十个ASCII字符,高位的BCD码转换后放在较高的地址单元。例如:内存中有:21H,43H,(共五个字节)结果为:31H(’1’
系统总线上有3类信号:控制信号、地址信号和【】信号。
CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓 48倍速的光盘驱动器,它的实际数据传输速率是( )。
下面关于8259A可编程控制器的叙述中,错误的是
80386在实地址方式下的有效存储空间为( )。
使用8086/8088汇编语言的伪操作命令定义:VAL DB 54 DUP(7,2DUP(2DUP(1, 2DUP(3)),4)),则在VAL存储区内前10个字节单元的数据是( )。
在PC机中得知外部中断服务程序地址的方法是根据( )。
在Windows98中,系统支持USB、IEEE-1394等总线接口,是由于Window98支持_______驱动程序模型。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
随机试题
A.清宣温燥、止咳化痰B.轻宣凉燥、宣肺化痰C.清燥润肺、止咳平喘D.解表散寒、宣肺平喘E.疏散风热、宣肺止咳
药品批发业务应按规定建立销售记录,销售记录内容包括
下列关于《中华人民共和国防沙治沙法》的说法,错误的是()。
基坑工程中,应由()委托第三方监测。
中国古典园林按照园林占有者的身份可以划分为()。
乐清黄杨木雕的内容大多是,表现中国民间神话传说中的人物,如八仙、寿星、观音等。()
(2014年真题)以布鲁姆为代表的教育家将教学目标分成三大领域,其中不包括()。
教师专业素质的发展水平决定了教师专业发展水平的高低。()
AMinorMicrosurgeryLastyear,SeanMartinovich,fromWhitianga,hadlife-savingsurgerywhenagolf-sizedtumorwasremov
AnewstudysaysancientsnowontopofMountKilimanjaroinTanzaniacouldbegoneinabout20years.Hugelayersoficeformed
最新回复
(
0
)