首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
admin
2019-12-10
60
问题
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
选项
A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空
答案
B
解析
在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上,因此它的右指针一定为空。
转载请注明原文地址:https://kaotiyun.com/show/En3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
在操作系统中,P,V操作是一种()。
操作系统采用页式存储管理方法,要求()。
在网络中计算机接收的信号是()。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
某机器有一个标志寄存器,其中有进位/借位标志CF、零标志ZF、符号标志sF和溢出标志OF,条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
在OSI参考模型中,下列功能需由应用层的相邻层实现的是
随机试题
本国化
甲为出卖人在A地,乙为买受人在B地,双方签订了一份买卖合同,但履行地点约定不明,事后也未达成补充协议,且不能通过交易习惯等方式确定。则该合同的()
生物体内氨基酸脱氨的主要方式
对金属基底冠的要求不恰当的是A.有足够的固位力B.非贵金属冠厚度不低于0.3mmC.厚薄一定要均匀一致D.各轴面呈流线型,表面无锐边、锐角E.颈缘处连续光滑
葡萄胎清宫术前备用物品中哪项不需要
投资执行期主要包括以下()几个阶段。
下列各项中。属于不燃性建筑材料是()。
底线伦理是指维系人之所以为人的起码的伦理道德,是一种与人的本性和本质同一的基本伦理,是任何有人性的人都认可并遵循的普遍伦理。“底线伦理”主要有两方面的含义:一个是它的普遍性,或者说平等性,也就是说底线伦理的规范是要求所有人的,是同等的,是没有例外地约束所有
《中华人民共和国宪法》规定,公民对国家工作人员的违法失职行为有权向国家机关提出申诉、控诉或者检举。这属于公民政治权利中的()
若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换,进程不可能出现______的状态转换。
最新回复
(
0
)