能构造出多少棵不同的二叉排序树? 这些二叉排序树中有多少棵是最佳二叉排序树?

admin2009-01-19 47

问题能构造出多少棵不同的二叉排序树?
这些二叉排序树中有多少棵是最佳二叉排序树?

选项 A、6
B、5
C、4
D、3

答案4

解析最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过对上题中的14种二叉排序树的选择可知，有4种二叉排序树符合最佳二叉排序树的特点。因此本题正确答案为C(4)。

转载请注明原文地址:https://kaotiyun.com/show/CAcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于芯片组的叙述中，错误的是______。A)处理器通过芯片组与内存交换信息B)处理器通过芯片组与I/O适配器交换信息C)处理器通过芯片组与USB设备交换信息D)处理器通过芯片组获取电源
彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV
一个硬盘有10张盘片，盘片上每条磁道有60个扇区，每个扇区有512B，柱面数为　1000，第一张盘片的上面及最末一张盘片的底面作保护面，不存储信息，则该硬盘的总容量为(　　　)。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。
Windows98中，一旦用户打开了一个应用程序窗口，系统就会自动______。
下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL
根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为
CRT显示器彩色屏幕可能的显示分辨率为______。
设VARDW1，2，＄+2，5，6，若汇编时VAR　分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。
采用______的手段可以防止系统出现死锁。(　　　)

随机试题

社会调查制度
在人体处于安静状态时，下列哪个器官的动脉血和静脉血含氧量差值最大()。
A．利福平B．氨硫脲C．吡嗪酰胺D．乙胺丁醇E．乙硫异烟胺属于半效杀菌药物的是
男性，56岁，因进行性吞咽困难5个月就诊，入院检查诊断为食管癌，根据综合情况，决定行食管癌切除术。试问食管癌治疗方法应除外下列哪项
患者，女，63岁。有淋证病史30年。现症见无尿，泛恶呕吐，全身浮肿，面色晦滞，口中尿臭，神志昏蒙，舌卷缩，淡胖，苔灰黑，脉沉细欲绝。此病的证候诊断是
A．寒厥所致的四肢不温者慎用B．肝胃郁火、胃阴不足所致的胃痛者慎用C．阴虚火旺者慎用D．肝阴不足所致的胁痛者不宜使用E．血热所致的肠风便血、痔疮者不宜使用越鞠丸的使用注意事项是()
MM理论认为，在没有企业和个人所得税的情况下，企业的价值不受有无负债程度的影响。在考虑所得税的情况下，由于存在税额庇护利益，企业价值随负债程度的提高而增加。()
某企业为增值税一般纳税人，适用的增值税率为16％。2017年10月20日，为生产A产品购入免税农产品一批，价款200000元，规定的扣除率为12％，用银行存款支付运输公司的运输费用5000元，增值税税额500元，货物已验收入库，全部款项已用银行支付。则
各地区中人口密度最大的是()。1995年，中、西部地区国民生产总值(GNP1)和长江三角洲地区的生产总值(GNP2)相比()。
所谓“汉字危机”，只不过是“汉语危机”说法的续篇。这样的提法，在倡导白话文的时候就有人提过。“危机”意味着对社会稳态的破坏。但实际上，我们的汉语表达系统并未受到大的影响，因此，“危机”的说法是不成立的。语言文字有自身的发展历程，从甲骨文到当下的汉字，汉字形

最新回复(0)

能构造出多少棵不同的二叉排序树? 这些二叉排序树中有多少棵是最佳二叉排序树?

三级数据库技术

NCRE全国计算机三级

下面关于芯片组的叙述中，错误的是______。A)处理器通过芯片组与内存交换信息B)处理器通过芯片组与I/O适配器交换信息C)处理器通过芯片组与USB设备交换信息D)处理器通过芯片组获取电源

彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV

一个硬盘有10张盘片，盘片上每条磁道有60个扇区，每个扇区有512B，柱面数为 1000，第一张盘片的上面及最末一张盘片的底面作保护面，不存储信息，则该硬盘的总容量为( )。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

Windows98中，一旦用户打开了一个应用程序窗口，系统就会自动______。

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

CRT显示器彩色屏幕可能的显示分辨率为______。

设VARDW1，2，＄+2，5，6，若汇编时VAR 分配的偏移地址是0010H，则汇编后0014H单元的内容是( )。

采用______的手段可以防止系统出现死锁。( )

社会调查制度

在人体处于安静状态时，下列哪个器官的动脉血和静脉血含氧量差值最大()。

A．利福平B．氨硫脲C．吡嗪酰胺D．乙胺丁醇E．乙硫异烟胺属于半效杀菌药物的是

男性，56岁，因进行性吞咽困难5个月就诊，入院检查诊断为食管癌，根据综合情况，决定行食管癌切除术。试问食管癌治疗方法应除外下列哪项

患者，女，63岁。有淋证病史30年。现症见无尿，泛恶呕吐，全身浮肿，面色晦滞，口中尿臭，神志昏蒙，舌卷缩，淡胖，苔灰黑，脉沉细欲绝。此病的证候诊断是

A．寒厥所致的四肢不温者慎用B．肝胃郁火、胃阴不足所致的胃痛者慎用C．阴虚火旺者慎用D．肝阴不足所致的胁痛者不宜使用E．血热所致的肠风便血、痔疮者不宜使用越鞠丸的使用注意事项是()

MM理论认为，在没有企业和个人所得税的情况下，企业的价值不受有无负债程度的影响。在考虑所得税的情况下，由于存在税额庇护利益，企业价值随负债程度的提高而增加。()

各地区中人口密度最大的是()。1995年，中、西部地区国民生产总值(GNP1)和长江三角洲地区的生产总值(GNP2)相比()。

一个硬盘有10张盘片，盘片上每条磁道有60个扇区，每个扇区有512B，柱面数为　1000，第一张盘片的上面及最末一张盘片的底面作保护面，不存储信息，则该硬盘的总容量为(　　　)。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

设VARDW1，2，＄+2，5，6，若汇编时VAR　分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。

采用______的手段可以防止系统出现死锁。(　　　)