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

admin2019-12-10 23

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
通常通信信道的带宽越大，在数据传输中失真将会()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
关于DMA方式和通道方式，下列说法中错误的是()。
关于哈夫曼树，下列说法正确的是().

随机试题

油井产油量从本质上看与()内部各种因素的变化有关。
下列换热器中属于间壁式换热器的有()。
再次体液免疫的特点是
各单位应当按照《会计法》和国家统一会计制度的规定，设置()。
某银行最近推出一项理财计划，该计划的理财期限为6个月(若未提前终止)，此银行提前终止日或理财到期日将按照年收益率5.25％向投资者支付理财收益，据此推断该理财计划属于（）
一般保证的保证人与债权人未约定保证期间的，保证期间为主债务履行期届满之日起()个月。
下列各项中，属于法律事件的是()。
民事法律关系的客体主要包括()。
有些人在生病时又想病快点好，又不想吃苦药，这种冲突属于()。
soundproof(ed)录音原文中的eatingcrisps“吃薯片”是用主动语态替换题目中的过去分词作后置定语结构crispseaten“供食用的薯片”。由于soundproof既可作形容词“隔音的”，也可作动词“使隔音”，所以答案可填入形容词原

最新回复(0)

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

计算机408

学硕统考专业

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

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

通常通信信道的带宽越大，在数据传输中失真将会()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

关于DMA方式和通道方式，下列说法中错误的是()。

关于哈夫曼树，下列说法正确的是().

油井产油量从本质上看与()内部各种因素的变化有关。

下列换热器中属于间壁式换热器的有()。

再次体液免疫的特点是

各单位应当按照《会计法》和国家统一会计制度的规定，设置()。

某银行最近推出一项理财计划，该计划的理财期限为6个月(若未提前终止)，此银行提前终止日或理财到期日将按照年收益率5.25％向投资者支付理财收益，据此推断该理财计划属于（）

一般保证的保证人与债权人未约定保证期间的，保证期间为主债务履行期届满之日起()个月。

下列各项中，属于法律事件的是()。

民事法律关系的客体主要包括()。

有些人在生病时又想病快点好，又不想吃苦药，这种冲突属于()。

soundproof(ed)录音原文中的eatingcrisps“吃薯片”是用主动语态替换题目中的过去分词作后置定语结构crispseaten“供食用的薯片”。由于soundproof既可作形容词“隔音的”，也可作动词“使隔音”，所以答案可填入形容词原

在一个双链表中，在p结点之前插入q结点的操作是()。