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

admin2019-12-10 82

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
下面元件存取速度最快的是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
在网络中计算机接收的信号是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
下列所示不是信号量能实现的功能是()。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关

随机试题

引起同侧瞳孔缩小，上眼睑下垂，眼球内陷，额头少汗是肺癌压迫【】
明末清初的“三先生”对中国历史文化进行了深刻反思，“三先生”是指
具有规范二维表特性的电子表格在Excel2010中被称为_______。
导致脏层上皮细胞足突消失融合的肾小球肾炎有
下列对建设项目环境风险评价的工作流程的描述，顺序正确的是(　　　)。
由于非监理人的原因而使监理工作暂停超过()以上，临理人可按照规定，单方面终止合同。
以直线y+x=0为对称轴且与直线y一3x=2对称的直线方程为()．
WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【1】thatbusinesseswerestill
声明一个变量为局部变量应该用
OnCatchwords1．目前出现了各种各样的流行语2．人们对流行语褒贬不一3．我认为……

最新回复(0)

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

计算机408

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

下面元件存取速度最快的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在网络中计算机接收的信号是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

下列所示不是信号量能实现的功能是()。

引起同侧瞳孔缩小，上眼睑下垂，眼球内陷，额头少汗是肺癌压迫【】

明末清初的“三先生”对中国历史文化进行了深刻反思，“三先生”是指

具有规范二维表特性的电子表格在Excel2010中被称为_______。

导致脏层上皮细胞足突消失融合的肾小球肾炎有

下列对建设项目环境风险评价的工作流程的描述，顺序正确的是( )。

由于非监理人的原因而使监理工作暂停超过()以上，临理人可按照规定，单方面终止合同。

以直线y+x=0为对称轴且与直线y一3x=2对称的直线方程为()．

WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【1】thatbusinesseswerestill

声明一个变量为局部变量应该用

OnCatchwords1．目前出现了各种各样的流行语2．人们对流行语褒贬不一3．我认为……

下列对建设项目环境风险评价的工作流程的描述，顺序正确的是(　　　)。