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

admin2009-02-15 22

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。
若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。
在单指令流多数据流计算机(SIMD)中，各处理单元必须(5)。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

与编制零基预算相比，编制增量预算的缺点不包括()。
生产方式是（）
患者59岁，外阴瘙痒6年，发现外阴肿物2个月。妇检：右侧大阴唇见直径1cm菜花样肿物，质地糟脆，触血(+)，右侧腹股沟淋巴结肿大变硬，压痛(+)。
A．椎-基底动脉血栓形成B．大脑前动脉血栓形成C．大脑中动脉血栓形成D．蛛网膜下腔出血E．小脑出血
有关焊接工艺评定和焊接工艺评定报告的作用，正确的说法是(　)。
以下不属于资金成本的作用的是(　　)。
下列关于存储器的叙述中正确的是（）。
将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．2300
“病从口入，祸从口出”指病毒常常因饮食不注意而入侵，灾祸往往因说话不谨慎而招致。这句俗语告诉我们，一个人在说话之前要注意，该说的话要说，不该说的话不说，要像预防疾病一样，管住自己的嘴。
Forthispart,youarerequiredtowriteacompositionwiththetitleShouldWomenHaveEqualJobOpportunitieswithMen?Yourc

最新回复(0)

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

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

软考中级

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

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

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

在单指令流多数据流计算机(SIMD)中，各处理单元必须(5)。

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

与编制零基预算相比，编制增量预算的缺点不包括()。

生产方式是（）

患者59岁，外阴瘙痒6年，发现外阴肿物2个月。妇检：右侧大阴唇见直径1cm菜花样肿物，质地糟脆，触血(+)，右侧腹股沟淋巴结肿大变硬，压痛(+)。

A．椎-基底动脉血栓形成B．大脑前动脉血栓形成C．大脑中动脉血栓形成D．蛛网膜下腔出血E．小脑出血

有关焊接工艺评定和焊接工艺评定报告的作用，正确的说法是( )。

以下不属于资金成本的作用的是( )。

下列关于存储器的叙述中正确的是（）。

将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价13欧元958．6400985．2300

“病从口入，祸从口出”指病毒常常因饮食不注意而入侵，灾祸往往因说话不谨慎而招致。这句俗语告诉我们，一个人在说话之前要注意，该说的话要说，不该说的话不说，要像预防疾病一样，管住自己的嘴。

Forthispart,youarerequiredtowriteacompositionwiththetitleShouldWomenHaveEqualJobOpportunitieswithMen?Yourc

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

有关焊接工艺评定和焊接工艺评定报告的作用，正确的说法是(　)。

以下不属于资金成本的作用的是(　　)。