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

admin2019-12-10 89

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

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

答案B

解析考查二叉排序树的性质。在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上，因此它的右指针一定为空。还可利用反证法，若右指针不为空，则右指针上的关键字肯定比原关键字大，所以原关键字一定不是值最大的结点，与条件矛盾，所以右指针一定为空。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

操作系统采用页式存储管理方法，要求()。

在机器数中，正数的符号位用“1”表示的是()。

以下说法中错误的是()。

发于舌背部的舌癌，早期常转移至

颧骨骨折重要的临床体征是()。

下列各项中，有权对违反《会计法》行为实施处罚的机关是()。

应交消费税的产品销售数量确定的原则是(　　)。

缓刑考验期限，从()起计算。

=()．

Thetwospeakersare______

Thefollowingareallcorrectresponsesto"Whobroketheglass?"EXCEPT

A、Televisionhasmoreadvantagesthandisadvantages.B、Televisionhasmoredisadvantagesthanadvantages.C、Itisnousewatchin

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

操作系统采用页式存储管理方法，要求()。

在机器数中，正数的符号位用“1”表示的是()。

以下说法中错误的是()。

发于舌背部的舌癌，早期常转移至

颧骨骨折重要的临床体征是()。

下列各项中，有权对违反《会计法》行为实施处罚的机关是()。

应交消费税的产品销售数量确定的原则是( )。

缓刑考验期限，从()起计算。

=()．

Thetwospeakersare______

Thefollowingareallcorrectresponsesto"Whobroketheglass?"EXCEPT

A、Televisionhasmoreadvantagesthandisadvantages.B、Televisionhasmoredisadvantagesthanadvantages.C、Itisnousewatchin

应交消费税的产品销售数量确定的原则是(　　)。