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

admin2009-02-15 32

问题设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(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重叠的流水线方式执行指令，从头
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在静态路由配置中，对于关键字reject和blackhole叙述正确的是(58)。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。
若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

A.二尖瓣狭窄B.二尖瓣关闭不全C.主动脉瓣狭窄D.主动脉瓣关闭不全胸骨左缘第3肋间粗糙收缩期喷射性杂音见于
MRI设备不包含
男，28岁，以前精神正常，到某地出差刚下火车，突然感到要爆发战争了，因为好多人都往出口处跑。最可能的症状是
根据《城乡规划法》的规定，城乡规划主管部门收到建设单位提出的建设项目选址意见书的申请之后，应在法定的时间内对其申请进行()
根据材料回答以下问题李先生拥有一张某银行的信用卡,该发卡行规定的账单日为每月5日,到期还款日为23日。本月账单周期李先生仅有一笔消费———5月25日,消费金额为人民币2000元,李先生的本期账单列印“本期应还金额”为人民币2000元,“最低还款额”为10
小幂在一次交通事故中受伤，造成下肢瘫痪，肇事方迟迟未予赔偿。治疗期间，小幂欠下巨额外债，心情沮丧，也不愿意接受单位新的工作安排。作为支持者，社会工作者应当()。
人体机能的指标包括胸围、速度、耐力、脉搏。()
在某企业领导人竞选前，民调显示张华腾的支持率高于支邦民。通过严格的抽样调查问卷，整理分析数据，检验他们的民调支持率差异时，应选()
Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【C1】______oflifeatafundamentallevel—thegene.Th
Dylandidnotshowupinperson,butwrotealetterforhisgratitudetothefamouswriters.

最新回复(0)

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

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

软考中级

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

在静态路由配置中，对于关键字reject和blackhole叙述正确的是(58)。

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

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

在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠 ______来区分的。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

A.二尖瓣狭窄B.二尖瓣关闭不全C.主动脉瓣狭窄D.主动脉瓣关闭不全胸骨左缘第3肋间粗糙收缩期喷射性杂音见于

MRI设备不包含

男，28岁，以前精神正常，到某地出差刚下火车，突然感到要爆发战争了，因为好多人都往出口处跑。最可能的症状是

根据《城乡规划法》的规定，城乡规划主管部门收到建设单位提出的建设项目选址意见书的申请之后，应在法定的时间内对其申请进行()

小幂在一次交通事故中受伤，造成下肢瘫痪，肇事方迟迟未予赔偿。治疗期间，小幂欠下巨额外债，心情沮丧，也不愿意接受单位新的工作安排。作为支持者，社会工作者应当()。

人体机能的指标包括胸围、速度、耐力、脉搏。()

在某企业领导人竞选前，民调显示张华腾的支持率高于支邦民。通过严格的抽样调查问卷，整理分析数据，检验他们的民调支持率差异时，应选()

Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【C1】______oflifeatafundamentallevel—thegene.Th

Dylandidnotshowupinperson,butwrotealetterforhisgratitudetothefamouswriters.

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。