首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
admin
2019-12-10
50
问题
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
选项
A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空
答案
B
解析
在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上，因此它的右指针一定为空。
转载请注明原文地址:https://www.kaotiyun.com/show/uI3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
关于哈夫曼树，下列说法正确的是()。
下列各部件中不属于控制器的部件是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写
对于RISC机和CISC机，以下说法错误的是()。
随机试题
下列关于RAID的描述中，正确的是()。
施工单位应当严格按照专项方案组织施工，不得擅自修改专项方案。因规划调整、设计变更结构等原因确需调整的，修改后的专项方案应当()。
春雨公司2010年有关损益类账户本年累计发生额如下：(单位：元)假设春雨公司利润总额与应纳税所得额一致，所得税税率为25％。 要求：根据上述材料，回答问题：根据上述资料，计算春雨公司2010年度的营业利润为()元。
根据购买力平价理论，决定汇率长期趋势的主导因素是()。
以下关于基金托管费率计提标准的说法错误的是()。
甲公司20×7年3月1日从资本市场上购入某公司1%的股份，并划分为可供出售的金融资产，其购买价格为350万元，其中，已宣告尚未发放的现金股利为5万元。为此项交易，甲公司另支付了交易费用为2万元。3月31日，该股票的公允价值为365万元。甲公司在编制20×7
新型农村合作医疗统筹中通过设立统筹基金分别对住院和门诊费用进行补偿的是()。
在整个结构方法的出发点和实施步骤中，十分强调用户的()。
下列可以建立索引的数据类型是
Whatistheplanmainlyabout?
最新回复
(
0
)
