从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在

admin2009-05-15 77

问题从供选择的答案中选出应填入下列叙述中()内的正确答案：
在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B：①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C：①除最下二层可以不满外，其余都是充满的
②除最下一层可以不满外，其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边

选项

答案A：① B：② C：②

解析

转载请注明原文地址:https://kaotiyun.com/show/jsTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

某项目工期为一年，项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议，其中______是不妥当的。

张三开发的EJB构件在本地Linux操作系统上运行，李四开发的DCOM构件在异地的Windows操作系统上运行。利用______技术可使张三开发的构件能调用李四开发的构件所提供的接口。

2002年，《国家信息化领导小组关于我国电子政务建设指导意见》(中办发[2002]17号)提出我国电子政务建设的12项重点业务系统，后来被称为“十二金工程”。以下______不属于“十二金工程”的范畴。

某信息系统项目采用结构化方法进行开发，按照项目经理的安排，项目成员小张绘制了下图。此时项目处于______阶段。

CA是一个受信任的机构，为了当前和以后的事务处理，CA给个人、计算机设备和组织机构颁发证书，以证实其身份，并为其使用证书的一切行为提供信誉的担保。而CA本身并不涉及商务数据加密、订单认证过程以及线路安全。

以下关于J2EE多层分布式应用模型的对应关系的叙述，______是错误的。A．客户层组件运行在客户端机器上B．Web层组件运行在客户端机器上C．业务逻辑层组件运行在J2EE服务器上D．企业信息系统层软件运行在EIS服务器上

双堆法和三堆法比较适合的商品性质为()。

转向战略

要使可摘义齿获得良好的固位效果，卡环臂应放置在基牙的正确位置上，并具有正确的形状卡环臂具有的弯曲为

由纳税人依据账簿记载，先行计算缴纳，事后税务机关查账核实，多退少补的税款征收方式是()。

下列关于协议收购的说法，不正确的是()。

自由度(秽)和样品个数(n)的关系正确的是()

飞机设计师在头脑当中构成飞机的过程的现象，作家在头脑当中形成新的典型人物形象。这些都属于()

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

URL由_____________、主机名和路径及文件名组成。

有以下程序：#include＜stdio．h＞main(){inta=7；while(a--)；pfinff(’’％d＼n’’，a)；}程序运行后的输出结果是()。