首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
admin
2009-05-15
61
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B:①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C:①除最下二层可以不满外,其余都是充满的
②除最下一层可以不满外,其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
选项
答案
A:① B:② C:②
解析
转载请注明原文地址:https://kaotiyun.com/show/jsTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求,承担了某学校机房的施工任务。在施工中,______行为是不正确的。
一个密码系统,通常简称为密码体制。可由五元组(M,C,K,E,D)构成密码体制模型,以下有关叙述中,______是不正确的。
如何以合适的方法监督供方是项目外包管理的一个重点,以下监控方式正确的是______。
某单位的公共服务大厅为客户提供信息检索服务并办理相关行政审批事项,其信息系统运行中断将造成重大经济损失并引起服务大厅严重的秩序混乱。根据《电子信息系统机房设计规范GB50174—2008)),该单位的电子信息系统机房的设计应该按照______机房进行设计
某业务员需要在出差期间能够访问公司局域网中的数据,与局域网中的其他机器进行通信,并且保障通信的机密性。但是为了安全,公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用______协议可以解决这一需求。A.PPTPB.RC-5C.UDP
在层次化网络设计方案中,通常在______实现网络的访问策略控制。A.应用层B.接入层C.汇聚层D.核心层
在选项______中,①代表的方法和②代表的方法适用于项目初期的项目选择和优先级排列过程;而③代表的方法是可以用于处在不同阶段的项目之间进行比较的工具。A.①DIPP分析②决策表技术③财务分析B.①决策表技术②DIPP分析③
在项目风险识别中使用信息收集技术,依据系统的程序,专家之间采用匿名发表意见的方式,不发生横向联系,只与调查人员发生关系,通过多轮次调查专家对问卷所提问题的看法,经过反复征询。归纳、修改,最后汇总成专家基本一致的看法作为预测的结果。此种风险识别的方法称为__
随机试题
临床医学研究的保密道德哪项不正确
经产妇,40岁。近2年痛经并逐渐加重,伴经量增多及经期延长,届时需服强止痛药。查子宫均匀增大如孕8周,质硬,有压痛,经期压痛明显。
根据我国国情,现阶段我国土地整理重点在()。
(2010年)图4—10所示等边三角板ABC,边长a,沿其边缘作用大小均为F的力,方向如图所示。则此力系简化为()。
商业性企业及主营商业的企业,年应税销售额不低于50万元的,可以认定为一般纳税人。()
衡量一个广告市场成熟与否的重要标准就是看()在广告市场中的地位、成长发育状况及代理服务功能。
现代社会教师角色应如何定位?
讨论函数的连续性.
下列说法错误的是______。
Thefirstsentenceofthepassagemeansthat______.Whenwritingaboutthedutiesyouhavebeenengagedin,youshould______.
最新回复
(
0
)