首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能构造出多少棵不同的二叉排序树? 这些二叉排序树中有多少棵是最佳二叉排序树?
能构造出多少棵不同的二叉排序树? 这些二叉排序树中有多少棵是最佳二叉排序树?
admin
2009-01-19
71
问题
能构造出多少棵不同的二叉排序树?
这些二叉排序树中有多少棵是最佳二叉排序树?
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上具有这样的特点:除了最下面的一层可以不满外,其他各层都是充满的。通过对上题中的14种二叉排序树的选择可知,有4种二叉排序树符合最佳二叉排序树的特点。因此本题正确答案为C(4)。
转载请注明原文地址:https://kaotiyun.com/show/CAcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
列关于不同文档格式的叙述中,错误的是
下列有关Windows98设备管理的叙述中,正确的是
下面四个寄存器中,不能作为间接寻址的寄存器是______。
对于使用彩色喷墨打印机的用户而言,打印机的______是非常重要的指标。
CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万,则所拍摄像片能达到的最大分辨率为______。
根据下面的数据段定义:DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为
在80486处理器的保护模式中,处理器提供了四级“保护环”,即分为4环。在Windows98中,系统使用了其中的几环?( )。
MIDI文件记录的不是可供直接播放的波形信息,因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理,PC机声卡使用的MIDI合成器分为两类:一类是数字调频(FM)合成器,还有一类是【 】合成器。
汇编语言源程序经汇编后不能直接生成( )。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机,它所拍摄的像片能达到的最大分辨率是多少?______
随机试题
根据我国相关法律规定,为保证检察官的公正与廉洁,检察官不得兼任下列哪些职务?
()是发包人与承包人或设计人就工程初步设计和施工设计订立的合同。
建筑物内安装临时消防竖管时,其直径不得小于()mm。
把机电工程资料分为管理类、经济类等是按( )分类的。
下列各项中,不得作为破产债权的是( )。
学前儿童自我意识真正形成的标志是()
下列选项中,与党的十九大中关于加快完善我国社会主义市场经济体制的说法不相的的是()。
根据下列统计资料回答问题。2016年,某市全年实现工业增加值3884.9亿元,比上年增长5.0%。其中,规模以上工业增加值增长5.1%。在规模以上工业中,国有控股企业增加值增长6.7%;股份合作企业、外商及港澳台企业增加值分别增长9.3%和8.5
设函数y=y(x)由确定,则y=y(x)在x=ln2处的法线方程为________.
Thegovernmenthad______thempermissiontoleavethecountry.
最新回复
(
0
)