首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
admin
2019-12-10
45
问题
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
选项
A、左指针一定为空
B、右指针一定为空
C、左、右指针均为空
D、左、右指针均不为空
答案
B
解析
考查二叉排序树的性质。在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上，因此它的右指针一定为空。还可利用反证法，若右指针不为空，则右指针上的关键字肯定比原关键字大，所以原关键字一定不是值最大的结点，与条件矛盾，所以右指针一定为空。
转载请注明原文地址:https://kaotiyun.com/show/6B3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下()协议完成了从网卡到IP地址的映射。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
在机器数中，正数的符号位用“1”表示的是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
随机试题
胸膜腔
急性细菌性痢疾早期的结肠病变为
《药品生产监督管理办法(暂行)》规定，药品生产企业不得申请委托生产的药品包括
法律谚语：“平等者之间不存在支配权。”关于这句话，下列哪一选项是正确的?()(司考．2013．1．9)
某公司为其雇员甲代付个人所得税，2001年6月份支付给甲的工资为3600元，同月该公司还支付给新来的雇员乙工资2000元，但说明不为乙负担个人所得税税款，公司还须代扣代缴税款。根据以上资料回答下列问题：
只有有梦想的人，才会成就大的事业。如果以上断定为真，下面哪种情况不可能发生?()
根据《中华人民共和国教育法》，下列活动中必须与教育活动相分离的是()。
部门之间对有关问题未经协商一致，不得各自向下行文。如擅自行文，上级机关应当责令纠正或撤销。()
计算二重积分，其中D为平面区域｛(x，y)｜x2＋y2≤2x，x≥1｝。
SupposeyouareLiMing.YoulearnthatyourfriendJohnwasadmittedbyafamousuniversity.Youalsostudyintheuniversity.
最新回复
(
0
)
