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

admin2019-06-12 26

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。
在WindowsServer2008系统中，不能使用IIS搭建的是()服务器。
关于软件著作权产生的时间，表述正确的是__________。(2009年上半年试题)
数字签名功能不包括(42)。
相联存储器按__________访问。(2012年上半年试题)
攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。
数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?试说明逻辑数据流图(logicaldataflowdiagram)和物理数据流图(physicaldataflowdiagram)之间的主要差别。
阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]下面代码实现classC对classA和B的protected成员和public成员的调用。仔细阅读[代码5-1]、[代码5-2]，在(n)处写出正确的运行结果。
阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请

随机试题

在组织变革的程序中，第一个步骤是（）
男性，12岁，右足底被锈铁钉刺伤一段时间后出现乏力、头痛、打哈欠，继而有张，困难、蹙眉和苦笑面容等表现，全身肌肉阵发性痉挛，但神志一直清醒，诊断为破伤风。对该病人护理措施正确的是（　　）。
一淋巴结作病理切片检查，淋巴结内见成团的异型细胞，并有病理性核分裂相和角化珠形成，应诊断为
下列选项中，属于回报机制政府付费项目的是()
甲是某期货公司的经理，与乙是好友，一日甲邀请乙带家人到他家作客，乙来到甲的书房无意间看到甲的公司文件，发现有一期货交易将会使其大大获利，于是偷偷记下了这个交易名称，第二天进行该交易获利10万元，则关于甲的行为说法错误的是(　　)。
下列属于银行附属资本的是()。
备料管理的目标包括()。
国家工作人员挪用救灾款物归个人使用的()。
如果进栈序列为A，B，C，D，则可能的出栈序列是
Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc

最新回复(0)

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

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

软考中级

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。

在WindowsServer2008系统中，不能使用IIS搭建的是()服务器。

关于软件著作权产生的时间，表述正确的是__________。(2009年上半年试题)

数字签名功能不包括(42)。

相联存储器按__________访问。(2012年上半年试题)

攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。

数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?试说明逻辑数据流图(logicaldataflowdiagram)和物理数据流图(physicaldataflowdiagram)之间的主要差别。

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]下面代码实现classC对classA和B的protected成员和public成员的调用。仔细阅读[代码5-1]、[代码5-2]，在(n)处写出正确的运行结果。

阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请

在组织变革的程序中，第一个步骤是（）

男性，12岁，右足底被锈铁钉刺伤一段时间后出现乏力、头痛、打哈欠，继而有张，困难、蹙眉和苦笑面容等表现，全身肌肉阵发性痉挛，但神志一直清醒，诊断为破伤风。对该病人护理措施正确的是（ ）。

一淋巴结作病理切片检查，淋巴结内见成团的异型细胞，并有病理性核分裂相和角化珠形成，应诊断为

下列选项中，属于回报机制政府付费项目的是()

下列属于银行附属资本的是()。

备料管理的目标包括()。

国家工作人员挪用救灾款物归个人使用的()。

如果进栈序列为A，B，C，D，则可能的出栈序列是

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc

男性，12岁，右足底被锈铁钉刺伤一段时间后出现乏力、头痛、打哈欠，继而有张，困难、蹙眉和苦笑面容等表现，全身肌肉阵发性痉挛，但神志一直清醒，诊断为破伤风。对该病人护理措施正确的是（　　）。