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

admin2009-02-15 21

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。
10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间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设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
在静态路由配置中，对于关键字reject和blackhole叙述正确的是(58)。
在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

随机试题

房地产公司甲的下列做法中，符合安全生产法律规定的是()。
二次型f(x1，x2，x3)=(x1+x2)2+(x2+x3)2-(x3-x1)2的正惯性指数与负惯性指数依次为()．
下列方剂中，组成药物不含有川芎的是
前列腺特异性抗原的英文代号是
船舶国籍
下列内容中不属于设计变更的是（）。
可持续发展，就是要促进()的和谐，实现经济发展。
如果外来原始凭证金额出现错误，应该()。
Brinson模型将股票型基金的超额收益归因于()、行业选择、证券选择和交叉效应。
Nothingcan(do)______unlesswearegivenmoreinformationaboutthesituation.

最新回复(0)

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

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

软考中级

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

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

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

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

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

房地产公司甲的下列做法中，符合安全生产法律规定的是()。

二次型f(x1，x2，x3)=(x1+x2)2+(x2+x3)2-(x3-x1)2的正惯性指数与负惯性指数依次为()．

下列方剂中，组成药物不含有川芎的是

前列腺特异性抗原的英文代号是

船舶国籍

下列内容中不属于设计变更的是（）。

可持续发展，就是要促进()的和谐，实现经济发展。

如果外来原始凭证金额出现错误，应该()。

Brinson模型将股票型基金的超额收益归因于()、行业选择、证券选择和交叉效应。

Nothingcan(do)______unlesswearegivenmoreinformationaboutthesituation.