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

admin2019-04-09 78

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在数据库的基本数据模型中，采用树型结构表示实体类型及实体间联系的是(14)模型。
把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。
网桥是一种常用的网络互联设备，它工作在OSI的(27)，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
在Windows的网络属性配置中，“默认网关”应该设置为连接本网段的(65)的IP地址。
把子网掩码为255.255.0.0的网络36.28.0.0再划分出两个子网，若第1个子网地址为36.28.64.0/18，则第2个子网地址为(30)。
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。
在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。
安装Linux时必须创建的分区是(59)，在Linux中规定，每一个硬盘设备最多能有(60)个主分区，硬盘hda5是(61)。
某市场调研公司对品牌商品销售情况进行调查后，得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总，得到如图(b)所示的汇总结果。在进行分类汇总前，应先对图(a)的数据记录按(2)字段进行排序；选择“数据/分类汇总”命令，在弹出的“
阅读以下说明和C语言函数，将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出

随机试题

下列关于辅基的叙述，正确的是()。
对于同一条信息，不同的人有不同角度的理解，这属于沟通中的()
压力管道试验准备工作包括()。
银行买入外国纸币时所使用的外汇牌价是()。[2015年10月真题]
资金成本是指企业所占用资金的一个合理回报，一般采用资金成本加权平均法计算，计算公式为：WACC=rD(D／V)+rE(1一D/V)。其中，rE表示()。[2007年真题]
一个完全具备财务可行性的投资项目，其包括建设期的静态投资回收期指标必须()。
款项是作为支付手段的货币资金一般包括()。
A．扪诊法B．电诊法C．染色法D．温度测验E．X线片检查检查下列疾病必须应用的方法是慢性根尖周炎()。
周恩来提出的和平解决台湾问题的“一纲四目”，其中“一纲”是指()
Nuclearpowerplantsprovideabout17percentoftheworld’selectricity.Somecountriesdependmoreonnuclearpowerforelectr

最新回复(0)

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

程序员上午基础知识考试

软考初级

在数据库的基本数据模型中，采用树型结构表示实体类型及实体间联系的是(14)模型。

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

在Windows的网络属性配置中，“默认网关”应该设置为连接本网段的(65)的IP地址。

把子网掩码为255.255.0.0的网络36.28.0.0再划分出两个子网，若第1个子网地址为36.28.64.0/18，则第2个子网地址为(30)。

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。

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

安装Linux时必须创建的分区是(59)，在Linux中规定，每一个硬盘设备最多能有(60)个主分区，硬盘hda5是(61)。

下列关于辅基的叙述，正确的是()。

对于同一条信息，不同的人有不同角度的理解，这属于沟通中的()

压力管道试验准备工作包括()。

银行买入外国纸币时所使用的外汇牌价是()。[2015年10月真题]

资金成本是指企业所占用资金的一个合理回报，一般采用资金成本加权平均法计算，计算公式为：WACC=rD(D／V)+rE(1一D/V)。其中，rE表示()。[2007年真题]

一个完全具备财务可行性的投资项目，其包括建设期的静态投资回收期指标必须()。

款项是作为支付手段的货币资金一般包括()。

A．扪诊法B．电诊法C．染色法D．温度测验E．X线片检查检查下列疾病必须应用的方法是慢性根尖周炎()。

周恩来提出的和平解决台湾问题的“一纲四目”，其中“一纲”是指()

Nuclearpowerplantsprovideabout17percentoftheworld’selectricity.Somecountriesdependmoreonnuclearpowerforelectr