首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
从供选择的答案中选出应填入下列叙述中()内的正确答案: 在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在
admin
2009-05-15
81
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B:①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C:①除最下二层可以不满外,其余都是充满的
②除最下一层可以不满外,其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
选项
答案
A:① B:② C:②
解析
转载请注明原文地址:https://kaotiyun.com/show/jsTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某软件开发组针对两个相关联但工作环境可能有些差异的系统1(对应“用户1”)和系统2(对应“用户2”)进行配置管理。产品设计阶段的内部设计模块对应如下:用户1:采用A、B、C、D、E和F模块用户2:采用A、B、C、D、E、G和H模块根据配置管理要求,以下做法
以下关于招投标的叙述,不正确的是______。
某开发团队由多个程序员组成,需要整合先前在不同操作系统平台上各自用不同编程语言编写的程序,在Windows操作系统上集成构建一个新的应用系统。该开发团队适合在Windows操作系统上选择______作为开发平台。
第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在4种国际标准,其中______为中国自主研发的3G标准。
根据《软件文档管理指南GB/T16680—1996))的要求,有关正式组织需求文档的评审,不正确的是______。
2002年,《国家信息化领导小组关于我国电子政务建设指导意见》(中办发[2002]17号)提出我国电子政务建设的12项重点业务系统,后来被称为“十二金工程”。以下______不属于“十二金工程”的范畴。
在信息安全保障系统的S-MIS体系架构中,“安全措施和安全防范设备”层不涉及______。A.防黑客B.应用系统安全C.网闸D.漏洞扫描
在距离矢量路由协议中,防止路由循环的技术是______。A.使用生成树协议删除回路B.使用链路状态公告(LSA)发布网络的拓扑结构C.利用水平分裂法阻止转发路由信息D.利用最短通路优先算法计算最短通路
项目管理过程中,执行过程组的主要活动包括______。①实施质量保证②风险识别③项目团队建设④询价⑤合同管理⑥卖方选择A.①②③④⑥B.①③④⑤⑥C.②③④⑥D.①③④⑥
模型-视图-控制器(MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“视图”是应用系统的表示界面,可由JSP页面产生和实现;“控制器”是提供应用的处理过程控制,一般通过一个Servlet实现;“模型”代表的是应用的业务逻辑,在J
随机试题
男性,21岁,2年前因工作环境压抑辞职,之后将自己封闭起来,整天睡觉,无论做什么工作,做不久就辞职,继续回家睡觉,喜欢一个人待着,不喜欢和人交往,无事可做时就只有睡觉,除了吃饭基本都是在床上度过。该患者的诊断最可能是()
男性,50岁。1个月来气短、呼吸困难,1周来发热、咳嗽,B超发现“右侧大量胸腔积液”。近半年日渐消瘦。查体:T37.5℃,R21次/分,轻度贫血貌,高枕右侧卧位。该患者胸部叩诊不可能出现的体征是
关于精索静脉曲张的超声描述,正确的是
A.肝脏B.肾脏C.肺D.口腔E.小肠药物代谢的主要器官是
市场调查方案设计过程中的第一步是()。
根据支付结算法律制度的规定,下列各项中,属于无效票据的有()。
工厂拖欠职工工资,有人反映工厂主要领导大吃海喝,上级领导让你去调查。你如何做?
(2011年单选28)下列关于我国县级人民政府的表述,正确的是()。
A、 B、 C、 D、 A
NewFoodsandtheNewWorldInthelast500years,nothingaboutpeople-nottheirclothes,ideas,orlanguages-haschangeda
最新回复
(
0
)