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

admin2019-02-24 32

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：秦初并天下，令丞相、御史曰：“异日韩王纳地效玺，请为藩臣，已而倍约，与赵、魏合从畔秦，故兴兵诛之，虏其王。寡人以为善，庶几息兵革。赵王使其相李牧来约盟，故归其质子。已而倍盟，反我太原，故兴兵诛之，得其王。赵公子嘉乃自立为代王，故
简述诺曼征服的过程及其影响。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
“二战”后美国资本主义发展的一个重要特征是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

阅读司马迁《垓下之围》中的一段文字，然后回答下列小题。项王军壁垓下，兵少食尽，汉军及诸侯兵围之①数重。夜闻汉军四面皆楚歌，项王乃大惊曰：“汉皆已得楚乎?是何楚人之②多也!”项王则夜起，饮帐中。有美人名虞，常幸从；骏马名骓，常骑之③。于是项王乃悲歌慷慨，自
①骨肉瘤、②软骨肉瘤、⑤纤维肉瘤、④脊索瘤、⑤Ewing氏瘤，其中可产生瘤骨的是：
江苏省某食品药品监督管理局在检查时发现，该省A医院已取得医疗机构制剂许可证，其配制的化学药品制剂“一抹平”消炎药也取得制剂批准文号，但是A医院将“一抹平”消炎药销售给当地的B医院，B医院将此制剂给本院患者使用。根据《药品管理法》，对A医院和B医院的行为
可转让定期存单是银行发行的固定金额、期限和利率的可转让流通的存款凭证。下列对其表述正确的是()。
社会工作学科中，小组可以依据()进行分类。
尊重服务对象的个体差异，充分考虑服务对象在生理、心理和社会等方面存在的价值差异，体现了社会工作价值观的()原则。
国际联盟
在计算机中，每个存储单元都有一个连续的编号，此编号称为()。
Thereisnodoubtthatadults,andevenhighlyeducatedadults,varygreatlyinthespeedand【B1】______oftheirreading.Some
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle

最新回复(0)

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

计算机408

学硕统考专业

简述诺曼征服的过程及其影响。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

“二战”后美国资本主义发展的一个重要特征是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

①骨肉瘤、②软骨肉瘤、⑤纤维肉瘤、④脊索瘤、⑤Ewing氏瘤，其中可产生瘤骨的是：

可转让定期存单是银行发行的固定金额、期限和利率的可转让流通的存款凭证。下列对其表述正确的是()。

社会工作学科中，小组可以依据()进行分类。

尊重服务对象的个体差异，充分考虑服务对象在生理、心理和社会等方面存在的价值差异，体现了社会工作价值观的()原则。

国际联盟

在计算机中，每个存储单元都有一个连续的编号，此编号称为()。

Thereisnodoubtthatadults,andevenhighlyeducatedadults,varygreatlyinthespeedand【B1】______oftheirreading.Some

Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle