首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
admin
2009-05-15
63
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B:①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C:①除最下二层可以不满外,其余都是充满的
②除最下一层可以不满外,其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
选项
答案
A:① B:② C:②
解析
转载请注明原文地址:https://kaotiyun.com/show/jsTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据《软件文档管理指南》(GB/T16680—1996),下列关于文档质量的描述中,______是不正确的。
某项目投资额为190万元,实施后的利润分析如下表所示:假设贴现率为0.1,则项目的投资收益率为______。
下表为一个即将投产项目的计划收益表,经计算,该项目的投资回收期是______。
软件测试工具也是测试设备的一种。以下关于软件测试工具的叙述,正确的是______。
某项目预计费用现值是1000万元人民币,效益现值是980万元人民币。如果采用“费用效益分析法”,可得出结论:______。
在进行业务流程改进时,通过对作业成本的确认和计量,消除“不增值作业”、改进“可增值作业”,将企业的损失、浪费减少到最低限度,从而促进企业管理水平提高的方法是______。
下面关于软件维护的叙述中,不正确的是______。
某商业银行启动核心信息系统建设,目前已完成信息系统的规划和分析,即将开展系统的设计与实施,此信息系统建设目前______。
下列有关《中华人民共和国政府采购法》的陈述中,错误的是______。A.任何单位和个人不得采用任何方式阻挠和限制供应商自由进入本地区和本行业的政府采购市场B.政府采购应当采购本国货物、工程和服务。需要采购的货物、工程或者服务在中国境内无法获取或者无法以
按照《中华人民共和国招标投标法》的规定,下列说法中错误的是______。A.招标人根据招标项目的具体情况,可以组织潜在投标人踏勘项目现场B.招标人不得向他人透露已获取招标文件的潜在投标人的名称、数量及可能影响公平竞争的有关招标投标的其他情况。招标人设有
随机试题
若要查询某字段的值为“JSJ”的记录,在查询设计视图对应字段的准则中,错误的表达式是()。
有关眼睑闭合不全,错误的有
A.磺胺嘧啶B.甲硝唑C.甲氧苄啶D.诺氟沙星E.磺胺米隆治疗各种厌氧菌感染的重要药物是
患者,女,42岁。右侧乳腺发现一无痛性肿块,生长速度快,质硬,周围分界不清,同侧腋窝淋巴结肿大。应首先考虑
()是欧洲北部最大的教堂,也是德国最大的教堂。
某种鸟有两种基本变种:有冠的和无冠的。那些生活在仅由有冠的鸟或仅由无冠的鸟组成的鸟群中的鸟倾向于选择一个和它们同一个变种的鸟作为配偶。然而,如果一只生活在所有其他成员都是有冠的鸟群中的鸟后来移居到一个混杂的鸟群中,那么不管这只鸟是有冠的还是无冠的,都有可能
1995年全国医院床位比1990年增加了( )。实行食盐加碘的省(区、市)占全国省(区、市)总数的( )。
被代理人死亡后,委托代理实施的下列代理行为仍然有效的是()。
Youaregoingtoreadatextaboutstress,followedbyalistofarguments.ChoosethebestargumentfromthelistA—Gforeach
Thegreatestbenefitofsciencehasbeen______.Thesubjectofthispassagecanbe______.
最新回复
(
0
)