首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
admin
2019-12-10
50
问题
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
选项
A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空
答案
B
解析
在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上,因此它的右指针一定为空。
转载请注明原文地址:https://kaotiyun.com/show/En3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在集中式总线仲裁中,()方式响应时间最快。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
以下关于CPU的叙述中,错误的是()。
关于DMA方式和通道方式,下列说法中错误的是()。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组,分析s已经
随机试题
急性肾衰竭
患者眩晕日久不愈,精神萎靡.腰酸膝软,少寐多梦,健忘,两目干涩,视力减退;或遗精、滑泄,耳鸣,齿摇;或颧红咽干,五心烦热,舌红少苔,脉细数。证属
女,24岁,身材矮小,匀称,骨盆测量数值如下:髂前上棘间径22cm,髂嵴间径24cm,骶耻外径17cm,出口横径7.5cm,对角径11.5cm。此孕妇骨盆为
注册咨询工程师(投资)的职业道德包含()。
下列项目中属于流动资产的有( )。
某单线铁路隧道要求工期36个月,全长7.5km,只有进出口有进洞条件,隧道中间高洞口低,出口洞口段有20m长的坡积层,厚度较厚;进口段为风化岩有部分节理判定为Ⅲ级围岩,进洞施工时为旱季。进口段有一段60m富水断层破碎带。出口段有一段石灰岩地质,可能有溶洞
对于规划、建设后可能造成轻度环境影响的项目,( )。
下列属于补偿薪酬的有()。
晏阳初在乡村教育实验中提出的“四大教育”和“三大方式”分别指什么?
Theincidenceofthisdiseasehasbeengreatlyreducedthankstoourhealthcareprogram.
最新回复
(
0
)