设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。

admin2009-02-15 30

问题设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。

选项 A、叶子节点
B、不是叶子节点
C、不确定
D、以上都不对

答案C

解析 ①二叉排序树中若关键字互不相同，其最小元必无左孩子，最大元必无右孩子。该命题正确。②最小元和最大元都不一定是叶子。③一个新结点总是以叶结点形式插入到二叉排序树中，但不一定总是连接到二叉排序树的某叶子上。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

中断响应时间是指(3)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt，分析时间t分析=2Δt，执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

随机试题

女性，25岁，近年来难于控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物该患者目前处于
《法经》
医院感染的病原体
计划评价的作用可概括为
患者，男，50岁。因钝器击伤头部1小时后入院。患者昏迷、呕吐，双侧瞳孔不等大。血压180／102mmHg。行硬膜下血肿清除术+碎骨片清除术，留置引流管送回病房。术后引流管护理措施正确的是
胃溃疡患者，突然腹部剧痛，分诊护士发现患者血压测不到，体温正常，腹部叩诊呈浊音，该护士考虑患者可能是
在现实社会中，会计职业道德准则和会计法律制度的关系是()。
注册会计师于2014年3月20日完成了对甲公司2013年度财务报表的审计工作，甲公司于3月30日将已审计财务报表与审计报告一同对外报出。(1)3月31日甲公司发生火灾，两个存放产成品的仓库均遭受大火焚烧，大火扑灭后完整的存货仅存5％，损失重大。(2)4
下列关于青海省的气候特征描述正确的是()。
有关能力、知识和技能的关系的描述，下列说法正确的是()。

最新回复(0)

设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。

软件设计师上午基础知识考试

软考中级

中断响应时间是指(3)。

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

女性，25岁，近年来难于控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物该患者目前处于

《法经》

医院感染的病原体

计划评价的作用可概括为

患者，男，50岁。因钝器击伤头部1小时后入院。患者昏迷、呕吐，双侧瞳孔不等大。血压180／102mmHg。行硬膜下血肿清除术+碎骨片清除术，留置引流管送回病房。术后引流管护理措施正确的是

胃溃疡患者，突然腹部剧痛，分诊护士发现患者血压测不到，体温正常，腹部叩诊呈浊音，该护士考虑患者可能是

在现实社会中，会计职业道德准则和会计法律制度的关系是()。

下列关于青海省的气候特征描述正确的是()。

有关能力、知识和技能的关系的描述，下列说法正确的是()。