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

admin2019-04-09 52

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/9dL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Linux中，(39)是系统内存的映射，可以通过访问它来获取系统信息。
在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。
下列关于网卡主要功能的说法中，不正确的是(23)。
SOA　(Service-Oriented　Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。
Linux系统可以通过手工编辑配置文件达到对系统进行配置的目的，例如将/etc/inted.conf文件中“#FTP　Stream　TCP　nowait　root/usr/sbin/tcpd　in.ftpd　-1　-a”前的“#”去掉就可以开启FTP服务。
在我国，发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。
对于关系数据库的规范化，下列说法中错误的是(24)。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)：局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
下列关于语句＜Ahref="image.gif"＞picture＜/A＞和＜IMGsrc="image.gif"alt="picture"＞的描述中正确的是______。A．前者是用超链接把图像链接到页面，后者是把图像直接放到页面B．前者是把图像直
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he

随机试题

以下关于林语堂的《失败了以后》的说法错误的是()。
用氟原子置换尿嘧啶5位上的氢原子，其设计思想是
施工单位在工程开工前编制的测量控制方案，需经()批准后方可实施。
假设T公司的每股收益是1．35元，目前的市盈率为12，H公司拟收购T公司，收购后拟进行重组以达到H公司的经营效率，每股收益预计达到1．5元，如果H公司的市盈率是14．8，则按市盈率模型估计T公司每股股票的价值为()元。
下列货币形态中，属于代用货币的是()。
简述监事会的职权。
下列有关表演游戏的说法，正确的是()。
帝国主义列强侵略中国的目的是()
A、 B、 C、 D、 B
设f（x）=min{sinx，cosgf}，则f（x）在区间[0，2π]内

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Linux中，(39)是系统内存的映射，可以通过访问它来获取系统信息。

在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。

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

SOA (Service-Oriented Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。

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

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

对于关系数据库的规范化，下列说法中错误的是(24)。

下列关于语句＜Ahref="image.gif"＞picture＜/A＞和＜IMGsrc="image.gif"alt="picture"＞的描述中正确的是______。A．前者是用超链接把图像链接到页面，后者是把图像直接放到页面B．前者是把图像直

以下关于林语堂的《失败了以后》的说法错误的是()。

用氟原子置换尿嘧啶5位上的氢原子，其设计思想是

施工单位在工程开工前编制的测量控制方案，需经()批准后方可实施。

假设T公司的每股收益是1．35元，目前的市盈率为12，H公司拟收购T公司，收购后拟进行重组以达到H公司的经营效率，每股收益预计达到1．5元，如果H公司的市盈率是14．8，则按市盈率模型估计T公司每股股票的价值为()元。

下列货币形态中，属于代用货币的是()。

简述监事会的职权。

下列有关表演游戏的说法，正确的是()。

帝国主义列强侵略中国的目的是()

A、 B、 C、 D、 B

设f（x）=min{sinx，cosgf}，则f（x）在区间[0，2π]内

SOA　(Service-Oriented　Architecture)是一种架构模型，它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。

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