首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
admin
2019-12-10
28
问题
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
选项
A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空
答案
B
解析
在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上,因此它的右指针一定为空。
转载请注明原文地址:https://jikaoti.com/ti/vbDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
下列几种排序方法中,要求内存量最大的是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
随机试题
麦芽糖是发芽大麦和_______中的分解产物。
抽样误差
患者,男,28岁。身高175cm,体重76kg,其体重范围属于
承租人在()的情况下不能拥有优先购买权。
开关闭合后磁感线的形状如下图所示,请在图中标出磁铁A的磁极和磁感线的方向.
陈某看中某一套住房,应销售方要求先付款3万元,销售方出具“收定金叁万元”的收据。后陈某放弃购买,销售方认为是陈某的原因导致房屋买卖合同不能订立,故已收取的3万元不予退还。对这一纠纷的处理,下列说法正确的是:
二次型f(x1,x2,x3)=x12+ax22+x32—4x1x2—8x1x3—4x2x3经过正交变换化为标准形5y12+by22—4x32,求:(1)常数a,b;(2)正交变换的矩阵Q.
Thetableismadeof______.
Whenwasthefirstcheesefactoryestablished?
Don’tlosetimeinpostingthisletter.
最新回复
(
0
)