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

admin2009-02-15 39

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
阅读下列程序说明和C代码，填入(n)处。【说明】幼儿园有n(<20)个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共有8个孩子，则第1个
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

某单元格数据是文本格式的邮政编码，下列单元格的邮编输入方式正确的是______。
下列哪项与MRI质量无关
表征X线管连续负荷的方法是
周某伪造美元60万，同时又帮他人运输伪造的港币500万元，同时还出售了伪造的人民币200万元，关于周某的行为，下列哪项说法是正确的?
WTO的一成员甲对另一成员乙的产品采取保障措施，双方随即进行了磋商，但没有就解决办法达成一致，成员乙向WTO争端解决机构(DSB)申请成立专家小组。专家小组对案件进行了审理并作出了报告，但成员甲对专家组报告不服，又向DSB的上诉机构提出上诉。DSB最后通过
建设工程项目进度控制是一个动态的管理过程，其主要工作环节包括()。
某夫妇目前都是50岁左右，有一子在读大学；拥有各类型态的积蓄共20万元；夫妇俩准备65岁时退休。则根据生命周期理论，理财客户经理给出的以下理财分析和建议不恰当的是()。
医务社会工作的主要理论基础是()。
酸、碱、盐在工农业生产和日常生活中具有广泛的应用。下列说法不合理的是()。
国际收支平衡表中，记入贷方的是()。

最新回复(0)

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

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

软考中级

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

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。

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

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

某单元格数据是文本格式的邮政编码，下列单元格的邮编输入方式正确的是______。

下列哪项与MRI质量无关

表征X线管连续负荷的方法是

周某伪造美元60万，同时又帮他人运输伪造的港币500万元，同时还出售了伪造的人民币200万元，关于周某的行为，下列哪项说法是正确的?

建设工程项目进度控制是一个动态的管理过程，其主要工作环节包括()。

某夫妇目前都是50岁左右，有一子在读大学；拥有各类型态的积蓄共20万元；夫妇俩准备65岁时退休。则根据生命周期理论，理财客户经理给出的以下理财分析和建议不恰当的是()。

医务社会工作的主要理论基础是()。

酸、碱、盐在工农业生产和日常生活中具有广泛的应用。下列说法不合理的是()。

国际收支平衡表中，记入贷方的是()。