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

admin2019-12-10 52

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
以下说法中错误的是()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

随机试题

人类行为与社会环境相互影响的力度是()。
发展社会主义科学文化事业必须坚持“二为”方向。其内涵是()。
患者，女性，40岁，阴道不规则出血一个月，咳嗽，痰中带血10天，头痛三天，今晨头痛剧烈，突然昏倒，胸片示：左下肺有圆球状阴影，β—hCG阳性，最后一次妊娠时间为三年前。该患者最可能发生了
本题为案例分析题，要求分析合理，结论正确；有计算要求的，应简要写出计算过程。1.某港口的码头工程，在施工设计图纸没有完成前，业主通过招标选择了一家总承包单位承包该工程的施工任务。由于设计工作尚未完成，承包范围内待实施的工程虽性质明确，但工程量还难以确定
()是指银行业金融机构总部对总部相关授信业务职能部门或直接管理的经营单位授予全部或部分信贷产品一定期限、一定金额内的授信审批权限。
增加旅游企业经营收入的主要途径是()。
()我国正式恢复在国际劳工组织中的活动。
甲公司2015年年末应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2015年年末有关所得税会计处理表述中，不正确的是()。
秦始皇陵位于陕西西安临潼区，北宋帝陵位于河南开封境内。()
(2019年真题)债权人王某伙同他人将债务人甲关在办公室中长达十几个小时并持续辱骂，甲求救未果后持水果刀将王某刺成重伤，甲的行为应认定为()。

最新回复(0)

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

计算机408

学硕统考专业

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

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

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

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

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

人类行为与社会环境相互影响的力度是()。

发展社会主义科学文化事业必须坚持“二为”方向。其内涵是()。

患者，女性，40岁，阴道不规则出血一个月，咳嗽，痰中带血10天，头痛三天，今晨头痛剧烈，突然昏倒，胸片示：左下肺有圆球状阴影，β—hCG阳性，最后一次妊娠时间为三年前。该患者最可能发生了

()是指银行业金融机构总部对总部相关授信业务职能部门或直接管理的经营单位授予全部或部分信贷产品一定期限、一定金额内的授信审批权限。

增加旅游企业经营收入的主要途径是()。

()我国正式恢复在国际劳工组织中的活动。

甲公司2015年年末应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2015年年末有关所得税会计处理表述中，不正确的是()。

秦始皇陵位于陕西西安临潼区，北宋帝陵位于河南开封境内。()

(2019年真题)债权人王某伙同他人将债务人甲关在办公室中长达十几个小时并持续辱骂，甲求救未果后持水果刀将王某刺成重伤，甲的行为应认定为()。