在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

admin2019-12-10 28

问题在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

选项 A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空

答案B

解析在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上，因此它的右指针一定为空。

转载请注明原文地址:https://jikaoti.com/ti/vbDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

计算机408

学硕统考专业

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

下列几种排序方法中，要求内存量最大的是()。

某计算机系统的内存储器由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的磁极和磁感线的方向．

二次型f(x1，x2，x3)=x12+ax22+x32—4x1x2—8x1x3—4x2x3经过正交变换化为标准形5y12+by22—4x32，求：(1)常数a，b；(2)正交变换的矩阵Q．

Thetableismadeof______.

Whenwasthefirstcheesefactoryestablished?

Don’tlosetimeinpostingthisletter.