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

admin2009-02-15 42

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt，分析时间t分析=2Δt，执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。
在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

以下哪些情况下票据保证行为无效？()
规划论主要解决什么样的问题?什么是线性规划?
《左传》是一部
有机磷酸酯类急性中毒表现为()
甲(18岁)上山打猎，误以为乙是野猪，开枪射击打死了乙。检察院以过失杀人罪向法院提起公诉，一审法院经审理认定甲犯过失杀人罪，判处有期徒刑3年，甲不服上诉，二审法院维持了一审判决。服刑期间，甲父一直申诉，2年后，人民法院经再审认定甲射杀乙纯属意外事件，而非过
按照对企业购进固定资产所含增值税税款能否扣除以及如何扣除的方法可将增值税划分为()。
某公司2014年有关资料如下：(1)本期商品销售收入80000元，应收账款期初余额10000元，期末余额34000元；本期预收货款4000元。(2)本期用银行支付购买原材料货款40000元；用银行存款支付工程物资货款81900元；本期购买原
下列关于安全边际和边际贡献的表述中，错误的是()。
如下图所示，在Excel中单击单元格F2，欲求出表中所列6名学生的总成绩排名，应输入的公式是()。
A、Becauseitwassimpletomanufacture.B、Becauseitwouldbemucheasiertosell.C、Becausetechnologymadeitimpossibletoma

最新回复(0)

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

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

软考中级

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

I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

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

以下哪些情况下票据保证行为无效？()

规划论主要解决什么样的问题?什么是线性规划?

《左传》是一部

有机磷酸酯类急性中毒表现为()

按照对企业购进固定资产所含增值税税款能否扣除以及如何扣除的方法可将增值税划分为()。

某公司2014年有关资料如下：(1)本期商品销售收入80000元，应收账款期初余额10000元，期末余额34000元；本期预收货款4000元。(2)本期用银行支付购买原材料货款40000元；用银行存款支付工程物资货款81900元；本期购买原

下列关于安全边际和边际贡献的表述中，错误的是()。

如下图所示，在Excel中单击单元格F2，欲求出表中所列6名学生的总成绩排名，应输入的公式是()。

A、Becauseitwassimpletomanufacture.B、Becauseitwouldbemucheasiertosell.C、Becausetechnologymadeitimpossibletoma