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

admin2019-06-12 28

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

震网(Stuxnet)病毒是一种破坏工业基础设施的恶意代码，利用系统漏洞攻击工业控制系统，是一种危害性极大的()。
在Linux中，要查看文件的详细信息，可使用()命令。
在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。
下面语句中，正确地描述了网络通信控制机制的是(16)。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(3)△t。
假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可支持(44)个网络设备。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。
在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素

随机试题

A、Thelackofpromotionopportunity.B、Checkingchartsandtables.C、Designingquestionnaires.D、Thepersistentintensity.B
公司名称中不必含有的因素是()
阅读下面语段，回答问题：和戎诏下十五年，将军不战空临边。朱门沉沉按歌舞，厩马肥死弓断弦。戍楼刁斗催落月，三十从军今白发。笛里谁知壮士心，沙头空照征人骨。中原干戈古亦闻，岂有逆胡传子孙?遗民忍死望恢复，几处今宵垂泪痕!诗中表达了诗人怎样的思想
男性，60岁。多饮、多尿2周，嗜睡2天，有脱水表现。血尿素氮42．9mmol／L，血钠150mmol／L，尿酮体阴性，如诊断高渗性非酮症糖尿病昏迷。下列哪项检查为主要依据
某剧场A、B两间影视厅分别坐有观众43人和37人，如果将B厅的人往A厅调动，当A厅满座后，B厅内剩下的人数占B厅容量的，如果将A厅的人往B厅调动，当B厅满座后，A厅内剩下的人数占A厅容量的，问B厅能容纳多少人?
下列有关设计→采购→建造(交钥匙模式)的表述正确的是()。
当吊杆长度大于1．5m时应()。
当一个地区出现相关指标表现为()时，说明该地区的经济发展水平比较低。
有以下程序main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;s+=i;
Thepresidentofthecountry______himtobetheSecretaryofState.

最新回复(0)

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

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

软考中级

震网(Stuxnet)病毒是一种破坏工业基础设施的恶意代码，利用系统漏洞攻击工业控制系统，是一种危害性极大的()。

在Linux中，要查看文件的详细信息，可使用()命令。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是(5)。

下面语句中，正确地描述了网络通信控制机制的是(16)。

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

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可支持(44)个网络设备。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。

A、Thelackofpromotionopportunity.B、Checkingchartsandtables.C、Designingquestionnaires.D、Thepersistentintensity.B

公司名称中不必含有的因素是()

男性，60岁。多饮、多尿2周，嗜睡2天，有脱水表现。血尿素氮42．9mmol／L，血钠150mmol／L，尿酮体阴性，如诊断高渗性非酮症糖尿病昏迷。下列哪项检查为主要依据

某剧场A、B两间影视厅分别坐有观众43人和37人，如果将B厅的人往A厅调动，当A厅满座后，B厅内剩下的人数占B厅容量的，如果将A厅的人往B厅调动，当B厅满座后，A厅内剩下的人数占A厅容量的，问B厅能容纳多少人?

下列有关设计→采购→建造(交钥匙模式)的表述正确的是()。

当吊杆长度大于1．5m时应()。

当一个地区出现相关指标表现为()时，说明该地区的经济发展水平比较低。

有以下程序main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;s+=i;

Thepresidentofthecountry______himtobetheSecretaryofState.