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

admin2019-04-09 95

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

若FTP地址写为ftp：//123：213@222.18.8.241，则该地址中“123”的含义是FTP服务器的(59)，若FTP地址为ftp：//222．18．8．241，则该地址对应连接的FTP服务器用户名字为(60)。
McAfeeAssociatesVirusScan是(10)软件。
某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c
用户在进行交换机VLAN配置时，应从(47)开始配置。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。
在我国，发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
在Windows中，打开程序菜单的下拉菜单，可以用(1)键和各菜单名旁带下划线的字母组合。要将当前活动窗口的图像存入剪贴板，应该按(2)键。

随机试题

函数
下列组织对Χ线感受性最强的是
缩宫素用作催产、引产时常用的给药途径是
临床上犬猫癣病诊断较合适的检查是()。
A．泽泻，丹参B．茯苓，牡丹皮C．阿胶，白术D．滑石，山药E．茯苓，滑石猪苓汤组成中含有的药物是()
骨筋膜室综合征，最主要的治疗措施
强心苷增强心肌收缩性的作用机制与下列哪种离子变化有关
从世界各国的实践考察，减除国际重复征税主要有()等方法。
民事法律行为包括公民或者法人()民事权利和民事义务的合法行为。
薪酬调查时，被调查岗位应在()等方面与本企业岗位具有可比性。

最新回复(0)

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

程序员上午基础知识考试

软考初级

若FTP地址写为ftp：//123：213@222.18.8.241，则该地址中“123”的含义是FTP服务器的(59)，若FTP地址为ftp：//222．18．8．241，则该地址对应连接的FTP服务器用户名字为(60)。

McAfeeAssociatesVirusScan是(10)软件。

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

用户在进行交换机VLAN配置时，应从(47)开始配置。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

在我国，发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。

在Windows中，打开程序菜单的下拉菜单，可以用(1)键和各菜单名旁带下划线的字母组合。要将当前活动窗口的图像存入剪贴板，应该按(2)键。

函数

下列组织对Χ线感受性最强的是

缩宫素用作催产、引产时常用的给药途径是

临床上犬猫癣病诊断较合适的检查是()。

A．泽泻，丹参B．茯苓，牡丹皮C．阿胶，白术D．滑石，山药E．茯苓，滑石猪苓汤组成中含有的药物是()

骨筋膜室综合征，最主要的治疗措施

强心苷增强心肌收缩性的作用机制与下列哪种离子变化有关

从世界各国的实践考察，减除国际重复征税主要有()等方法。

民事法律行为包括公民或者法人()民事权利和民事义务的合法行为。

薪酬调查时，被调查岗位应在()等方面与本企业岗位具有可比性。