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

admin2019-12-10 63

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
文件系统的主要目的是()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
以下说法中错误的是()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

男性，62岁，急性重症胰腺炎患者，于保守治疗中，尿量逐渐减少，无尿2日，出现气促、全身水肿，血压180／92mmHg，心率120／分，听诊闻及两下肺布满细湿哕音，查血钾6.9mmol／L，BUN2mmoL／L，肌酐577p.mol／L，目前应采取的最有效
A、辨析病症不确B、延误疾病治疗C、确认有无药物过敏史D、协同增效E、降低药物疗效不合理用药的主要表现之一是（）
患者，女，28岁。因全身关节痛，面部蝶形红斑就诊。查血抗体，确诊为系统性红斑狼疮。健康教育的重点是避免日光直射，原因是
关于遗嘱继承的适用条件，下列各项错误的是(　　)。
购买大宗商品，是最直接也是最简明的大宗商品投资方式。纽约商品交易所的石油合约以()桶为最小交易单位。
西方音乐史上享有“钢琴诗人"美称的音乐家是()。
我国的国家结构形式是()。
中央气象台进行天气预报，先用计算机解出描述天气演变的方程组，“算”出未来天气。天气预报员通过分析天气图、气象卫星等资料，再根据经验的累积，作出未来3—5天的具体天气预报。每天上午8点，中央气象台联网各地气象台，进行天气会商，首席预报员把大家的预报意见汇总后
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请按照如下要求完成以下工作。在“销售订单”工作表的“图书编号”列中，使用VLOOKUP函数填充所对应“图书名称”的“图书编号”，“图书
Fifteenyearsago,IenteredtheBostonGlobe,whichwasatempletomethen.Itwasn’teasygettinghired.Ihadtofightmyw

最新回复(0)

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

计算机408

学硕统考专业

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

文件系统的主要目的是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

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

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

男性，62岁，急性重症胰腺炎患者，于保守治疗中，尿量逐渐减少，无尿2日，出现气促、全身水肿，血压180／92mmHg，心率120／分，听诊闻及两下肺布满细湿哕音，查血钾6.9mmol／L，BUN2mmoL／L，肌酐577p.mol／L，目前应采取的最有效

A、辨析病症不确B、延误疾病治疗C、确认有无药物过敏史D、协同增效E、降低药物疗效不合理用药的主要表现之一是（）

患者，女，28岁。因全身关节痛，面部蝶形红斑就诊。查血抗体，确诊为系统性红斑狼疮。健康教育的重点是避免日光直射，原因是

关于遗嘱继承的适用条件，下列各项错误的是( )。

购买大宗商品，是最直接也是最简明的大宗商品投资方式。纽约商品交易所的石油合约以()桶为最小交易单位。

西方音乐史上享有“钢琴诗人"美称的音乐家是()。

我国的国家结构形式是()。

Fifteenyearsago,IenteredtheBostonGlobe,whichwasatempletomethen.Itwasn’teasygettinghired.Ihadtofightmyw

关于遗嘱继承的适用条件，下列各项错误的是(　　)。