首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
admin
2013-05-30
27
问题
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有______棵是最佳二叉排序树。
选项
A、6
B、5
C、4
D、3
答案
4
解析
最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。 4种分别为:
转载请注明原文地址:https://kaotiyun.com/show/NKqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库系统的主要特点是实现数据共享、减少数据冗余、采用特定的数据模型、具有较高的数据______、具有统一的数据控制功能。
按先序遍历树林得到的结点序列正好与______遍历对应的二叉树。
DBS是采用了数据库技术的计算机系统。DBS是一个集合体,包含数据库、计算机硬件、软件和()。
下列给出一棵树,按照后根次序法周游树的结点序列是
詹姆斯.马丁在《信息工程》一书中指出:采用【】工具是进行系统建设的必要条件之一。
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
在单CPU系统中,如果同时存在24个并发进程,则处于就绪队列中的进程最多有【】个。
下面所列条目中,哪一项是当前开发工具的发展趋势?Ⅰ.采用三层Client/Server结构Ⅱ.对Web应用的支持Ⅲ.开放的、构件式的分布式计算环境
在Oracle中如果要快速的生成报表应使用哪种工具?
批处理操作系统的主要缺点是
随机试题
A、存在直线相关和回归关系B、存在因果关系C、不存在直线相关和回归关系D、不存在函数关系E、存在函数关系当样本相关系数r=0.288,r<r0.5,v时,则统计结论是
当低温、缺氧或代谢障碍等因素影响Na+-K+泵活动时,可使细胞的
某企业销售产品一批,价款5000元,增值税额850元,货款收回存入银行,这笔经济业务涉及的账户有()账户。
某银行报出的美元对人民币的即期汇率为USD1=CNY6.8300/6.8312。该银行从客户手中买入100万美元需要支付()万元人民币。
2017年3月7日,某事业单位根据经过批准的部门预算和用款计划,为开展某项科学研究项目,向主管财政申请财政授权支付用款额度180000元。4月6日,财政部门经审核后,采用财政授权支付方式下达了170000元用款额度。4月8日,该事业单位收到了财政零余额
结构主义教育的主要代表人物是()
中国共产党领导的多党合作和政治协商制度是中国特色社会主义的政党制度,这一制度能够()
设随机变量X服从参数为λ的指数分布,且E[(X-1)(X+2)]=8,则λ=________.
类CMyString的声明如下:classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString(void);
确定一个控件在窗体或报表上的位置的属性是
最新回复
(
0
)