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

admin2019-02-24 50

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

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

答案B

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

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

洪秀全以宗教手段组织起义，主要利用的是()。
西晋王朝崩溃的标志性事件是()。
明代张居正推行的“一条鞭法”，是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行，最早出现于()
真理标准问题大讨论
编写判定给定的二叉树是否是二叉排序树的函数。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在Internet的几种路由协议中，()采用了链路状态路由算法。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量为256KB，描述主存分配情况的位示图如下右图所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5．2K的作业投入内存。试问：页式存储管理有无内存碎片存在，若有

随机试题

肝内肿块MRIT1WI呈稍高信号，T2WI为低信号，首先考虑
腰交感干的邻接关系，正确的是
城市土地经济学的研究内容,主要包括四个方面,即城市土地的一般理论、土地利用经济、()、土地权属转移及收益分配中的经济问题,其中不可避免地涉及到了政治、法律等方面的内容。
《会计法》在授权财政部门管理会计工作职权的同时，赋予了财政部门对会计工作的监督权和行政处罚权。()
单位负责人为单位会计责任主体，就是说如果一个单位会计工作中出现违法违纪行为，单位负责人应当承担全部责任。()
按性质和用途划分，水泥可分为()①通用水泥；②专用水泥；③膨胀水泥；④特性水泥
下列关于《中华民国临时约法》的表述中，正确的是()
在Excel中，若A1、B1、C1、D1单元格中的值分别为2、4、8、16，在E1单元格中输入函数MAX(C1：D1)∧MIN(A1：B1)，则E1单元格中的值为______
下列接口测试中，要延续到系统测试阶段来完成的是A)系统外部接口B)系统内部接口C)类接口D)函数或方法接口
CanthePCIndustryResurrectItself?A)InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9％

最新回复(0)

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

计算机408

学硕统考专业

洪秀全以宗教手段组织起义，主要利用的是()。

西晋王朝崩溃的标志性事件是()。

明代张居正推行的“一条鞭法”，是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行，最早出现于()

真理标准问题大讨论

编写判定给定的二叉树是否是二叉排序树的函数。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在Internet的几种路由协议中，()采用了链路状态路由算法。

肝内肿块MRIT1WI呈稍高信号，T2WI为低信号，首先考虑

腰交感干的邻接关系，正确的是

城市土地经济学的研究内容,主要包括四个方面,即城市土地的一般理论、土地利用经济、()、土地权属转移及收益分配中的经济问题,其中不可避免地涉及到了政治、法律等方面的内容。

《会计法》在授权财政部门管理会计工作职权的同时，赋予了财政部门对会计工作的监督权和行政处罚权。()

单位负责人为单位会计责任主体，就是说如果一个单位会计工作中出现违法违纪行为，单位负责人应当承担全部责任。()

按性质和用途划分，水泥可分为()①通用水泥；②专用水泥；③膨胀水泥；④特性水泥

下列关于《中华民国临时约法》的表述中，正确的是()

在Excel中，若A1、B1、C1、D1单元格中的值分别为2、4、8、16，在E1单元格中输入函数MAX(C1：D1)∧MIN(A1：B1)，则E1单元格中的值为______

下列接口测试中，要延续到系统测试阶段来完成的是A)系统外部接口B)系统内部接口C)类接口D)函数或方法接口

CanthePCIndustryResurrectItself?A)InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9％