首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能构造出多少棵不同的二叉排序树? 这些二叉排序树有多少棵是最佳二叉排序树?
能构造出多少棵不同的二叉排序树? 这些二叉排序树有多少棵是最佳二叉排序树?
admin
2010-05-13
30
问题
能构造出多少棵不同的二叉排序树?
这些二叉排序树有多少棵是最佳二叉排序树?
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上具有这样的特点:除了最下面的一层可以不满外,其他各层都是充满的。通过上题中的14种二叉排序树的选择可知,有4种二叉排序树符合最佳二又排序树的特点。
转载请注明原文地址:https://kaotiyun.com/show/eySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
利用定位卫星,在全球范围内实时进行定位、导航的系统,称为全球卫星定位系统,简称为___________【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2.5C),它简称为___________【58】(用大写
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为___________【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
通用分组无线服务技术简称为【65】,它是GSM用户可用的一种移动数据业务,通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
A.肺炎B.肺不张C.肺间质病变D.胸腔积液类风湿关节炎患者最常见的肺病变为
慢性阻塞性肺疾病的发病因素有哪些?
对咨询服务机构的信任不能延续,则客户在支付了()的应付服务费后,有权随时解除服务项目合同。
下列费用不计入商品住宅价格为()。
出租车公司发生的下列业务中,按照交通运输服务缴纳增值税的有()。
下列的几种转变中,()不属于2018年3月9日,国务院办公厅印发《关于促进全域旅游发展的指导意见》(国办发[2018]15号)要求旅游业着力实现的转变。
幼儿园下周一要开展手工活动,张老师要求每位幼儿的家长都要协助幼儿准备废旧材料。周一那天,只有苗苗没有带材料来,于是,张老师就不让她参加活动。苗苗只能站在一旁看着同伴活动,情绪很低落,以至于一天都很少说话。回到家后,苗苗冲着爸爸大发脾气……你认为张老师的
外向型经济
以下选项中不合法的标识符是()。、
Manystudentsagreedtocome,butsomestudentsagainstbecausetheysaidtheydon’thavetime.
最新回复
(
0
)