首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
admin
2009-05-15
87
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B:①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C:①除最下二层可以不满外,其余都是充满的
②除最下一层可以不满外,其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
选项
答案
A:① B:② C:②
解析
转载请注明原文地址:https://kaotiyun.com/show/jsTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下关于J2EE多层分布式应用模型的对应关系的叙述,______是错误的。
某公司打算经销一种商品,进价为450元/件,售价500元/件。若进货商品一周内售不完,则每件损失50元。假定根据已往统计资料估计,每周最多销售4件,并且每周需求量分别为0、1、2、3和4件的统计概率如下表所示:则公司每周进货______件可使利润最高。
以下最适合使用贴现现金流绩效评估方法进行评估的投资项目是______。
某OA系统处于试运行阶段,用户反映不能登录,承建方现场工程师需要对导致该问题的各种原因进行系统分析,使用______工具比较合适。
在系统建设后期,建设方考虑到系统运维管理问题,希望增加8课时的IT服务管理方面的知识培训,承建方依此要求进行了范围变更。在对范围变更进行验证时,验证准则是______。
CA是一个受信任的机构,为了当前和以后的事务处理,CA给个人、计算机设备和组织机构颁发证书,以证实其身份,并为其使用证书的一切行为提供信誉的担保。而CA本身并不涉及商务数据加密、订单认证过程以及线路安全。
11标准定义了三种物理层通信技术,这三种技术不包括______。A.直接序列扩频B.跳频扩频C.窄带微波D.漫反射红外线
以下关于项目可行性研究内容的叙述,______是不正确的。A.技术可行性是从项目实施的技术角度,合理设计技术方案,并进行评审和评价B.经济可行性主要是从资源配置的角度衡量项目的价值,从项目的投资及所产生的经济效益进行分析C.可行性研究不涉及合同责任、
UML部署图定义了系统中软硬件的物理构架。在下列图中,______是一个UML部署图。
在项目风险识别中使用信息收集技术,依据系统的程序,专家之间采用匿名发表意见的方式,不发生横向联系,只与调查人员发生关系,通过多轮次调查专家对问卷所提问题的看法,经过反复征询。归纳、修改,最后汇总成专家基本一致的看法作为预测的结果。此种风险识别的方法称为__
随机试题
多种主料菜肴在组配时,每种主料的重量不同。()
停机后检查浮球阀是否()到位,过滤网有无破损和堵塞。
干燥综合征合并双下肢皮肤紫癜,最可能原因是
《精神卫生法》规定承担精神障碍患者再次诊断的精神科执业医师人数是()
肺痈成痈化脓的病理基础是血败肉腐。()
中华人民共和国公民的人身自由不受侵犯,其中受到侵犯的人身自由有()。
Nobodybutthetwins______someinterestintheprojecttillnow.
下列著名大学成立时间最早的是()。
实施知识产权保护的监理措施主要包括()。(1)政策措施(2)技术措施(3)经济措施(4)组织措施
Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___
最新回复
(
0
)