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

admin2009-02-15 23

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/hqa7FFFM

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

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

软考中级

相关试题推荐

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

人体内不能合成的脂肪酸是()
A．果肉味酸，种子破碎后有香气，味辛，微苦B．气微，味微苦C．无臭，味淡，嚼之有豆腥味D．果肉稍有特异酸气及烟熏气，味极酸E．气微清香，味酸微涩属于木瓜气味特点的是
现行《大气污染物综合排放标准》规定了大气污染物最高允许排放速率，按污染源所在的环境空气质量功能区类别，执行相应级别的排放速率标准。关于各类功能区污染源执行的标准，下列说法正确的是()。
[背景资料]某办公楼由12层主楼和3层辅楼组成。施工单位(乙方)与建设单位(甲方)签订了承建该办公楼施工合同，合同工期为41周。合同约定，工期每提前(或拖后)1d奖励(或罚款)2500元。乙方提交了粗略的施工网络进度计划，并得到甲方的批准。该网络进
由公司资产、收益、股息等因素所决定的是股票的()。
当企业面临破产清算时，最优先得到清偿的债券是()。
张女士为A市甲超市增值税(一般纳税人)财务管理人员。她从2019年1月份开始建立家庭消费电子账，6月份从甲超市购买了下列商品：(1)粉底液一盒，支出400元。(2)白酒1000克，支出640元。(3)食品支出1010元，其
以下选项中不属于加固肘关节韧带的是()。
His______behaviormadeeveryonenervous.Hewasalwaysrushingtoopendoorsandperformothersmalltasks,apologizingunnece
A、Theself-assuredones.B、Thehigh-incomeones.C、Theaverageones.D、Thepopularones.A短文提到自信的人可能看起来比他们本身表现更出色一点，而且对加薪的忧虑也少点，

最新回复(0)

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

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

软考中级

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。

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

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

人体内不能合成的脂肪酸是()

A．果肉味酸，种子破碎后有香气，味辛，微苦B．气微，味微苦C．无臭，味淡，嚼之有豆腥味D．果肉稍有特异酸气及烟熏气，味极酸E．气微清香，味酸微涩属于木瓜气味特点的是

现行《大气污染物综合排放标准》规定了大气污染物最高允许排放速率，按污染源所在的环境空气质量功能区类别，执行相应级别的排放速率标准。关于各类功能区污染源执行的标准，下列说法正确的是()。

由公司资产、收益、股息等因素所决定的是股票的()。

当企业面临破产清算时，最优先得到清偿的债券是()。

张女士为A市甲超市增值税(一般纳税人)财务管理人员。她从2019年1月份开始建立家庭消费电子账，6月份从甲超市购买了下列商品：(1)粉底液一盒，支出400元。(2)白酒1000克，支出640元。(3)食品支出1010元，其

以下选项中不属于加固肘关节韧带的是()。

His______behaviormadeeveryonenervous.Hewasalwaysrushingtoopendoorsandperformothersmalltasks,apologizingunnece

A、Theself-assuredones.B、Thehigh-incomeones.C、Theaverageones.D、Thepopularones.A短文提到自信的人可能看起来比他们本身表现更出色一点，而且对加薪的忧虑也少点，