首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)
二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)
admin
2019-05-23
13
问题
二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。
选项
A、O(n
2
)
B、O(n)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/KkTZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在信息系统安全建设中，___________确立全方位的防御体系，一般会告诉用户应有的责任，组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施，以及雇员培训等，并保证所有可能受到攻击的地方都必须以同样安全级别加以保
__________属于第四代移动通信技术标准。
系统方法论是项目评估方法论的理论基石。系统方法论的基本原则不包括()。
在项目收尾阶段，召开项目总结会议，总结项目实施中的成功和尚需改进之处，属于项目管理中的()。
GB／T14394-2008《计算机软件可靠性与可维护性管理》提出了软件生存周期各个阶段进行软件可靠性和可维护性管理的要求。“测量可靠性，分析现场可靠性是否达到要求”是()的可靠性和可维护性管理要求。
(2009下架构)配置项是构成产品配置的主要元素，其中______不属于配置项。
(2013上项管)根据《软件工程产品质量GB／T16260-2006》，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率______和可移植性。
(2010上监理)在软件需求调研过程中，用户要求承建单位搭建的业务系统采用SOA架构实现，且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计，这类需求属于______。
(2011上项管)模型-视图-控制器(MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“视图”是应用系统的表示界面，可由JSP页面产生和实现；“控制器”是提供应用的处理过程控制，一般通过一个Servlet实现；“模型”代表的是应
(2009下项管)委托开发完成的发明创造，除当事人另有约定以外，申请专利的权利属于______所有。
随机试题
价值工程的目标在于提高工程对象的价值，它追求的是()。
下列各项中，不属于设备设计和制造过程中共有的监理资料的是( )。
统计法律，是指由全国人民代表大会常务委员会制定的关于统计方面的行为规范。( )
H公司拟用新设备取代已使用3年的旧设备。旧设备原价14950元，当前估计尚可使用5年，每年付现营运成本2150元，预计最终残值1750元，目前变现价值8500元；购置新设备需花费13750元，预计可使用6年，每年付现营运成本850元，预计最终残值
公安秘书工作的主要内容包括()。
《行政许可法》规定，行政机关无论受理还是不受理行政许可申请，都应当采用什么样的方式进行告知?
试述如何客观、辨证和公正地对待各种教学流派。
简述要约的概念和应当具备的条件。
设二维随机变量(X，Y)的概率密度为求：(Ⅰ)(X，Y)的边缘概率密度fX(x)，fY(y)；(Ⅱ)Z=2X—Y的概率密度fZ(z)。
MarkKellyisoriginallyfromLancashireinEngland.HehasbeenlivinginJapanforsixyearsand,attheweekend,heisafake
最新回复
(
0
)
