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

admin2019-02-24 58

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

分析英、法、美三国资产阶级革命的特点。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国，其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()
关于亚历山大远征，下列说法中错误的是（）。
德里苏丹国前三位苏丹均为奴隶，同时皆属于()
ICMP在TCP／IP协议集中属于()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
下列关于IP路由器功能的描述中，正确的是I．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上

随机试题

奥氏体不锈钢CO2气体保护焊的三个主要问题不包括()。
下面叙述错误的是________。
原尿的成分与血浆相比所不同的是()
A．左归饮B．丹栀逍遥散C．六昧地黄丸D．知柏地黄丸E．二仙汤合二至丸治疗围绝期综合征肾阴虚证的首选方为
有“小太阳”美称的是()。
单位对附设机构同意开户的证明，可以作为开立基本存款账户的证明文件。(　　)
甲公司库存A产成品的月初数量为1000台，月初账面余额为8000万元；A在产品的月初数量为400台，月初账面余额为600万元。当月为生产A产品耗用原材料、发生直接人工和制造费用共计15400万元，其中包括因台风灾害而发生的仪式损失300万元。当月，甲公司完
课程的一般范畴主要包括()。
试述蒙台梭利的主要教育思想。
ItwasacoldJanuaryin1925inNorthAlaska.Thetownwascutofffromtherestoftheworldduetoheavysnow.Onthe20th

最新回复(0)

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

计算机408

学硕统考专业

分析英、法、美三国资产阶级革命的特点。

波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国，其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()

关于亚历山大远征，下列说法中错误的是（）。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()

ICMP在TCP／IP协议集中属于()。

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

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

奥氏体不锈钢CO2气体保护焊的三个主要问题不包括()。

下面叙述错误的是________。

原尿的成分与血浆相比所不同的是()

A．左归饮B．丹栀逍遥散C．六昧地黄丸D．知柏地黄丸E．二仙汤合二至丸治疗围绝期综合征肾阴虚证的首选方为

有“小太阳”美称的是()。

单位对附设机构同意开户的证明，可以作为开立基本存款账户的证明文件。( )

课程的一般范畴主要包括()。

试述蒙台梭利的主要教育思想。

ItwasacoldJanuaryin1925inNorthAlaska.Thetownwascutofffromtherestoftheworldduetoheavysnow.Onthe20th

单位对附设机构同意开户的证明，可以作为开立基本存款账户的证明文件。(　　)