首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
admin
2019-12-10
79
问题
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
选项
A、左指针一定为空
B、右指针一定为空
C、左、右指针均为空
D、左、右指针均不为空
答案
B
解析
考查二叉排序树的性质。在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上,因此它的右指针一定为空。还可利用反证法,若右指针不为空,则右指针上的关键字肯定比原关键字大,所以原关键字一定不是值最大的结点,与条件矛盾,所以右指针一定为空。
转载请注明原文地址:https://kaotiyun.com/show/6B3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
UDP的报文头部不包括()。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
在协议数据单元中,控制信息所不包括的内容是()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
设备管理中,设备映射表(DMT)的作用是()。
某机器字长为16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节PC自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转移后的目
下列关于计算机中指令和数据存放位置的叙述,正确的是()。
随机试题
()是教师日常教学工作中十分重要的常规性活动,也是教学得以成功的重要条件。
A.肺B.肾C.阑尾D.小肠E.脑不发生坏疽的器官是
一患者的超声图像显示于胰腺尾部可见一包膜光整的多房性囊性结构,囊壁较厚并伴乳头状结节及钙化斑附着,囊腔内透声良好,可见较粗大的高回声光带分隔最需要和该病进行鉴别的是
单因素方差分析中,造成各组均数不等的原因包括单因素方差分析中,造成同一组内各观察值不等的原因是
只能采用爆破方法进行开挖的土石类别有()。
我国社会主义市场经济是社会主义条件下的市场经济,其与资本主义市场经济的区别在于,社会主义市场经济()。
Web应用软件的安全性主要通过以下哪个手段实现______。A)安全管理控制B)接口检测C)漏洞扫描D)安全策略
Thegreatchangeofthecity(astonished)allthevisitors.
Doyouknowwho______firetothatDepartmentStore?
ConfirmingYourAcceptanceIfpossible,youareadvisedtoviewtheaccommodationbeforedecidingwhethertoacceptitorno
最新回复
(
0
)