在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。

admin2019-04-09 47

问题在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。

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

答案C

解析在关键宇互不相同的二叉排序树中，若最小元有左孩子。则左孩子小于1该结点，与它是最小元矛盾。同理可知，最大元必无右孩子。最大元和最小元不一定是叶子结点，最小元可以有右结点，最大元可以有左孩子。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

SNMP使用了(38)作为传输协议。
网桥是一种常用的网络互联设备，它工作在OSI的(27)，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c
路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(48)”。
Linux系统可以通过手工编辑配置文件达到对系统进行配置的目的，例如将/etc/inted.conf文件中“#FTP　Stream　TCP　nowait　root/usr/sbin/tcpd　in.ftpd　-1　-a”前的“#”去掉就可以开启FTP服务。
某关系表定义了“姓名”、“性别”、“年龄”、“身份证号”四个字段，其中(18)字段较适合作为此关系表的主键。
在Windows操作系统环境中，使用“资源管理器”时，(11)，不能删除文件或文件夹。
设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
在网络管理中，通常需要监控网络内各设备的状态和连接关系，同时对设备的参数进行设置。这些工作归属于______的功能域。

随机试题

(2015年第61题)男性，53岁。1个月来活动后气短、心悸，自觉体力明显下降，偶有夜间憋醒，坐起休息后可缓解，有高血压病史1年，最高血压达：150／90mmHg，吸烟25年。查体：P88次／分，BP130／80mmHg，平卧位，颈静脉充盈，双肺底可闻及湿
下列哪一心音可作为心室收缩期开始的标志
(2005)图示结构，P位置处梁的弯矩为下列何值?
设计招标文件的主要内容包括(　　)。
纳税人抗税承担的法律责任为（　　）。
下列不属于无效投标文件的是()。
如果美联储大量印发美元，那么下列哪项是不正确的?()(清华大学金融学综合2015年)
______yousay,hewon’tlistentoyou.
【1】【4】
TipsforPlanningaPresentationI.TheculturalstyleofpresentationforEnglishspeakersA【T1】______withonemainideaC

最新回复(0)

在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。

程序员上午基础知识考试

软考初级

SNMP使用了(38)作为传输协议。

某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(48)”。

Linux系统可以通过手工编辑配置文件达到对系统进行配置的目的，例如将/etc/inted.conf文件中“#FTP Stream TCP nowait root/usr/sbin/tcpd in.ftpd -1 -a”前的“#”去掉就可以开启FTP服务。

某关系表定义了“姓名”、“性别”、“年龄”、“身份证号”四个字段，其中(18)字段较适合作为此关系表的主键。

在Windows操作系统环境中，使用“资源管理器”时，(11)，不能删除文件或文件夹。

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

在网络管理中，通常需要监控网络内各设备的状态和连接关系，同时对设备的参数进行设置。这些工作归属于______的功能域。

下列哪一心音可作为心室收缩期开始的标志

(2005)图示结构，P位置处梁的弯矩为下列何值?

设计招标文件的主要内容包括( )。

纳税人抗税承担的法律责任为（ ）。

下列不属于无效投标文件的是()。

如果美联储大量印发美元，那么下列哪项是不正确的?()(清华大学金融学综合2015年)

______yousay,hewon’tlistentoyou.

【1】【4】

TipsforPlanningaPresentationI.TheculturalstyleofpresentationforEnglishspeakersA【T1】______withonemainideaC

Linux系统可以通过手工编辑配置文件达到对系统进行配置的目的，例如将/etc/inted.conf文件中“#FTP　Stream　TCP　nowait　root/usr/sbin/tcpd　in.ftpd　-1　-a”前的“#”去掉就可以开启FTP服务。

设计招标文件的主要内容包括(　　)。

纳税人抗税承担的法律责任为（　　）。