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

admin2019-04-09 68

问题在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(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)。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。
下列关于网卡主要功能的说法中，不正确的是(23)。
如果想将在小郭计算机上制作的演示文稿在小谢计算机上演示，而小谢计算机未安装PowerPoint应用程序，而且演示文稿中使用的链接文件或TrueType字体在小谢计算机上不存在，能保证此演示文稿在小谢计算机上的正常演示的操作是(19)。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。
在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。
假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。
在Windows、Unix和Linux系统中，要查询机器的路由表情况，一般要使用______命令。
计算机网络拓扑结构是通过网中节点与通信线路之间的几何关系来表示网络结构，它反映出网络中各实体间的______。

随机试题

患者，女，47岁。呼吸浅短难续，声低气怯，张口抬肩，咳嗽，痰白如沫，胸闷心悸，形寒汗出，舌质暗，脉沉细数无力。其治法是
胆囊动脉多来自（　　）。
脑梗死临床表现中，不应有的症状或体征是
女性，56岁。外阴痒1个月，白带乳块状，镜检发现真菌菌丝，合理的处理是
溃疡性结肠炎最主要的临床表现是
对设计技术与工程进度的关系作分析比较，这项工作的主要时间段在()。
布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的基本结构。依此而建立的课程理论为()。
上数学课时，李老师决定使用一种新的教学方式。他首先组织学生回忆以前学习过的平面图形，列出长方形、正方形。然后，他用多媒体演示生活中存在的长方形和正方形。并要求学生拿出课前准备好的长方形和正方形教具。最后，李老师通过提问呈现学习任务：发现长方形和正方形的相同
下列观点与“人是万物的尺度”哲学思想一致的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

下列关于网卡主要功能的说法中，不正确的是(23)。

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF (A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

在Windows、Unix和Linux系统中，要查询机器的路由表情况，一般要使用______命令。

计算机网络拓扑结构是通过网中节点与通信线路之间的几何关系来表示网络结构，它反映出网络中各实体间的______。

患者，女，47岁。呼吸浅短难续，声低气怯，张口抬肩，咳嗽，痰白如沫，胸闷心悸，形寒汗出，舌质暗，脉沉细数无力。其治法是

胆囊动脉多来自（ ）。

脑梗死临床表现中，不应有的症状或体征是

女性，56岁。外阴痒1个月，白带乳块状，镜检发现真菌菌丝，合理的处理是

溃疡性结肠炎最主要的临床表现是

对设计技术与工程进度的关系作分析比较，这项工作的主要时间段在()。

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的基本结构。依此而建立的课程理论为()。

下列观点与“人是万物的尺度”哲学思想一致的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

胆囊动脉多来自（　　）。