首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
admin
2009-05-15
60
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B:①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C:①除最下二层可以不满外,其余都是充满的
②除最下一层可以不满外,其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
选项
答案
A:① B:② C:②
解析
转载请注明原文地址:https://kaotiyun.com/show/jsTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
依照EIA/TIA-568A标准的规定,完整的综合布线系统包括______。①建筑群子系统②设备间子系统③垂直干线子系统④管理子系统⑤水平子系统⑥工作区子系统
某软件开发组针对两个相关联但工作环境可能有些差异的系统1(对应“用户1”)和系统2(对应“用户2”)进行配置管理。产品设计阶段的内部设计模块对应如下:用户1:采用A、B、C、D、E和F模块用户2:采用A、B、C、D、E、G和H模块根据配置管理要求,以下做法
以下最适合使用贴现现金流绩效评估方法进行评估的投资项目是______。
软件测试工具也是测试设备的一种。以下关于软件测试工具的叙述,正确的是______。
在制定集成项目的质量计划时,如某过程的输出不能由后续的监视或测量加以验证,则应对这样的过程实施确认,而确认方法至关重要。______不属于过程能力确认方法。
2002年,《国家信息化领导小组关于我国电子政务建设指导意见》(中办发[2002]17号)提出我国电子政务建设的12项重点业务系统,后来被称为“十二金工程”。以下______不属于“十二金工程”的范畴。
划分虚拟局域网(VLAN)有多种方式,以下划分方式中,不正确的是______。A.基于交换机端口划分B.基于网卡地址划分C.基于用户名划分D.基于网络层地址划分
按照《中华人民共和国招标投标法》的规定,下列说法中错误的是______。A.招标人根据招标项目的具体情况,可以组织潜在投标人踏勘项目现场B.招标人不得向他人透露已获取招标文件的潜在投标人的名称、数量及可能影响公平竞争的有关招标投标的其他情况。招标人设有
以下关于J2EE多层分布式应用模型的对应关系的叙述,______是错误的。A.客户层组件运行在客户端机器上B.Web层组件运行在客户端机器上C.业务逻辑层组件运行在J2EE服务器上D.企业信息系统层软件运行在EIS服务器上
随机试题
()是指通过隔绝空气,消除助燃物,使燃烧区内的可燃物质无法获得足够的氧化剂助燃,从而使燃烧停止。
特应性角结膜炎晚期并发症不包括
下列哪项不属于"十八反"的药物()
1803年,美国联邦最高法院马歇尔大法官在“马布里诉麦迪逊”一案的判决中这样写道:“马布里有权利得到委任状”拒发委任状侵犯了他的权利,他的国家的法律为此对他提供救济。同时他又判决最高法院无权发出法院强制执行令。“合众国宪法的词语确认和强化了这一应成为所有成
房地产经纪业务中的主要风险有()。
在教学活动中把教书和育人有机地结合起来。这遵循了()的教学原则。
韩国广播公司(KBS)
“对事物从客体的或直观的形式去理解,而不是把它们当做人的感性活动,当做实践去理解。”这是
【F1】We’removing;intoanotherera,asthetoxiceffectsofthebubbleanditsgraveconsequencesspreadthroughthefinancials
TheGrowthofCulturalConsciousness1.ThefirststageNounderstanding:【T1】______ofthenewculture【T1】______2.Thesecondst
最新回复
(
0
)