在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。

admin2019-06-12 57

问题在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。

选项 A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空

答案B

解析在二叉排序树的存储结构中，每节点山三部分构成，其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上，因此它的右指针一定为空。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

以下关于数的定点表示或浮点表示的叙述中，不正确的是____________。
HTTP协议中，用于读取一个网页的操作方法为__________。(2010年下半年试题)
某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／
SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。
一个运行CSMA／CD协议的以太网，数据速率为1Gb／s，网段长1km，信号速率为200000km／s，则最小帧长是__________比特。(2012年下半年试题)
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(3)△t。
某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)
阅读下列程序说明，将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】对于一个公司的雇员来说，无非有3种：普通雇员、管理人员和主管。这些雇员有共同的数据：名字、每小时的工资，也有一些共同的操作：数据成员初始化、读雇员的数据成员及计算雇员
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素

随机试题

如果工序中存在形位偏差或加工习惯，则所得到的直方图形状可能是()
国际标准化组织提出开放系统互连参考模型(ISO／OSI)将网络的功能划分为_______个层次。
下面化合物中Emerson反应呈阳性的是
下列不属于招标师职业义务的是()。
某市卷烟厂为增值税一般纳税人，主要生产A牌卷烟，该品牌卷烟平均不含税调拨价每标准条60元，最高不含税售价每标准条65元。2017年5月发生如下几笔业务：(1)从烟农手中收购一批烟叶，货物已验收入库，支付收购价格80000元和价外补贴8000元(价外补贴与
良好的注册准入不仅能创造一个高效和富有竞争性的银行经营环境，更是“关口前移”、防范银行风险的关键所在。()
关于唐律中的经济立法，下列说法错误的有
马克思主义政党代表着最广大人民的根本利益。这是其成为社会主义革命领导核心的重要原因之一。在社会主义革命中，马克思主义政党的坚强领导作用主要体现在
下列对于“没有革命的理论，就没有革命的运动”的理解，正确的是
A、Theyshouldwaitalittlelonger.B、Callingthepoliceisnotreasonable.C、Theyshouldtrytofindtheirdaughter.D、Another

最新回复(0)

在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。

软件设计师上午基础知识考试

软考中级

以下关于数的定点表示或浮点表示的叙述中，不正确的是____________。

HTTP协议中，用于读取一个网页的操作方法为__________。(2010年下半年试题)

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

一个运行CSMA／CD协议的以太网，数据速率为1Gb／s，网段长1km，信号速率为200000km／s，则最小帧长是__________比特。(2012年下半年试题)

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(3)△t。

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

如果工序中存在形位偏差或加工习惯，则所得到的直方图形状可能是()

国际标准化组织提出开放系统互连参考模型(ISO／OSI)将网络的功能划分为_______个层次。

下面化合物中Emerson反应呈阳性的是

下列不属于招标师职业义务的是()。

良好的注册准入不仅能创造一个高效和富有竞争性的银行经营环境，更是“关口前移”、防范银行风险的关键所在。()

关于唐律中的经济立法，下列说法错误的有

马克思主义政党代表着最广大人民的根本利益。这是其成为社会主义革命领导核心的重要原因之一。在社会主义革命中，马克思主义政党的坚强领导作用主要体现在

下列对于“没有革命的理论，就没有革命的运动”的理解，正确的是

A、Theyshouldwaitalittlelonger.B、Callingthepoliceisnotreasonable.C、Theyshouldtrytofindtheirdaughter.D、Another