首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能构造出多少棵不同的二叉排序树? 这些二叉排序树中有多少棵是最佳二叉排序树?
能构造出多少棵不同的二叉排序树? 这些二叉排序树中有多少棵是最佳二叉排序树?
admin
2009-01-19
47
问题
能构造出多少棵不同的二叉排序树?
这些二叉排序树中有多少棵是最佳二叉排序树?
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上具有这样的特点:除了最下面的一层可以不满外,其他各层都是充满的。通过对上题中的14种二叉排序树的选择可知,有4种二叉排序树符合最佳二叉排序树的特点。因此本题正确答案为C(4)。
转载请注明原文地址:https://kaotiyun.com/show/CAcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
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理论认为,在没有企业和个人所得税的情况下,企业的价值不受有无负债程度的影响。在考虑所得税的情况下,由于存在税额庇护利益,企业价值随负债程度的提高而增加。()
某企业为增值税一般纳税人,适用的增值税率为16%。2017年10月20日,为生产A产品购入免税农产品一批,价款200000元,规定的扣除率为12%,用银行存款支付运输公司的运输费用5000元,增值税税额500元,货物已验收入库,全部款项已用银行支付。则
各地区中人口密度最大的是()。1995年,中、西部地区国民生产总值(GNP1)和长江三角洲地区的生产总值(GNP2)相比()。
所谓“汉字危机”,只不过是“汉语危机”说法的续篇。这样的提法,在倡导白话文的时候就有人提过。“危机”意味着对社会稳态的破坏。但实际上,我们的汉语表达系统并未受到大的影响,因此,“危机”的说法是不成立的。语言文字有自身的发展历程,从甲骨文到当下的汉字,汉字形
最新回复
(
0
)