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

admin2009-02-15 33

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。
若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

下列叙述正确的是()。
根据设计要求，对某结构中的角柱进行破坏性试验，以提供和验证设计数据，该过程支出的费用属于（）。
招标投标活动应当遵循何项原则：
下列关于机械排烟系统的说法，正确的是()。
品质管理是为了最有效地生产出符合要求的产品所采取的一切手段和方法对产品质量进行控制,从而降低成本,提高经济效率。()
不属于个人征信系统录入流程的是()
当代教学方法改革与发展的基本特点主要有哪些?
小周、小李、小贺、小齐4人把各自的手机放在一个盒子里(手机款式、外观、材质相同)，然后4人每人从盒子里随便拿出一台，问：谁也没拿到自己手机的拿法有多少种?()
党的思想路线的核心和实质(马克思主义中国化理论成果的精髓，解放思想、与时俱进、求真务实等的目的和归宿)是
设当x→0时，etanx一ex与xn是同阶无穷小，则n为()

最新回复(0)

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

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

软考中级

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

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

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

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

下列叙述正确的是()。

根据设计要求，对某结构中的角柱进行破坏性试验，以提供和验证设计数据，该过程支出的费用属于（）。

招标投标活动应当遵循何项原则：

下列关于机械排烟系统的说法，正确的是()。

品质管理是为了最有效地生产出符合要求的产品所采取的一切手段和方法对产品质量进行控制,从而降低成本,提高经济效率。()

不属于个人征信系统录入流程的是()

当代教学方法改革与发展的基本特点主要有哪些?

小周、小李、小贺、小齐4人把各自的手机放在一个盒子里(手机款式、外观、材质相同)，然后4人每人从盒子里随便拿出一台，问：谁也没拿到自己手机的拿法有多少种?()

党的思想路线的核心和实质(马克思主义中国化理论成果的精髓，解放思想、与时俱进、求真务实等的目的和归宿)是

设当x→0时，etanx一ex与xn是同阶无穷小，则n为()

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