首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
admin
2009-05-15
59
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B:①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C:①除最下二层可以不满外,其余都是充满的
②除最下一层可以不满外,其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
选项
答案
A:① B:② C:②
解析
转载请注明原文地址:https://kaotiyun.com/show/jsTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
一个密码系统,通常简称为密码体制。可由五元组(M,C,K,E,D)构成密码体制模型,以下有关叙述中,______是不正确的。
Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,
《项目质量管理计划》经评审后进入批准流程。由于项目前期已拖期2周,该文件应尽快报监理审批,那么对于该文件的批准活动,正确的是______。
在集成项目实施中,建设方要求建立项目配置管理。关于配置管理,以下叙述正确的是______。
某项目工期为一年,项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议,其中______是不妥当的。
下面关于知识管理的叙述中,正确的包括______。①扁平化组织结构设计有利于知识在组织内部的交流②实用新型专利权、外观设计专利权的期限为20年③按照一定方式建立显性知识索引库,可以方便组织内部知识分享④对知识产权的保护,要求同一智力成果在所有缔约国(或地区
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用______作为信息安全系统架构。
CA安全认证中心可以______。A.用于在电子商务交易中实现身份认证B.完成数据加密,保护内部关键信息C.支持在线销售和在线谈判,实现订单认证D.提供用户接入线路,保证线路的安全性
11标准定义了三种物理层通信技术,这三种技术不包括______。A.直接序列扩频B.跳频扩频C.窄带微波D.漫反射红外线
关于网络设备叙述正确的是______。A.用中继器可以将采用不同网络协议的局域网互联B.用网桥可以将采用不同网络协议的局域网互联C.用网关可以将采用不同网络协议的局域网互联D.用路由器可以将采用不同网络协议的局域网互联
随机试题
局部缓释用药治疗牙周炎的优点不包括
小柴胡汤是治疗伤寒少阳证的基础方,又是和解少阳法的代表方。()
为减小启动电流,在电动机转子电路中串入电阻的启动方法适用于()。
某客户在7月2日买入上海期货交易所铝9月期货合约一手,价格为15050元/吨,该合约当天的结算价格为15000元/吨。一般情况下该客户在7月3日最高可以按照()元/吨价格将该合约卖出。
李克强总理在《政府工作报告(2015)》中指出,全面推进“三网融合”,加快建设光纤网络,大幅提升宽带网络速率,发展物流快递,把以互联网为载体,线上线下互动的新型消费搞的红红火火。其中,“三网”不包括()。
Salesgirl:Goodmorning,miss.CanIhelpyou?Mary:Yes,I’dlikehalfakilooranges,please.Salesgirl:______.Anythingelse
马克思关于“人是目的和手段的统一”的哲学阐释中有这样一段话,“每个人是手段同时又是目的,而且只有成为他人的手段才能达到自己的目的,并且只有达到自己的目的才能成为他人的手段,——这种相互关联是一个必然的事实”。这段话对我们认识人生价值及其实现的启示有
下图为PC机中一种常用外设接口的图符,该接口的英文缩写为______。
Educatortodayaremoreandmoreoften【C1】______tosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Man
ItiscommonlybelievedthatintheUnitedStatesschooliswherepeoplegetaneducation.Nevertheless,ithasbeensaidthatt
最新回复
(
0
)