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

admin2019-12-10 79

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

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

答案B

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

转载请注明原文地址:https://www.kaotiyun.com/show/En3i777K

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

计算机408

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

随机试题

A．血钙增高、血磷降低B．血磷增高C．血钙和血磷同时增高D．血钙和血磷同时降低E．血钙降低、血磷增高甲状旁腺功能亢进可见
流行性乙型脑炎极期最严重的三种症状是
深基础施工中，现浇钢筋混凝土地下连续墙的优点有()。
建设监理合同属于（）合同。
从加速收款方面来加强现金的收支管理的描述，______是不正确的。
请认真阅读下述材料，并按要求作答。请根据上述材料完成下列任务：简要分析歌曲的特点。
【材料大意】以下是编辑小王和领导的一段对话：董主任：“小王，近期要加强宣传工作，以后每周要在我市日报上发表两篇文章，这个任务交给你了。”小王：“现在新闻稿审查这么严，我即使尽全力，一周也只能完成一篇。”董主任：“根据以往的经验你是可
下面缺少宾语的一句是(　　)。
“家电下乡”产品销售额增幅最大的是几月份?
在中国近代史上，资产阶级维新派自身的弱点和局限性主要有()

最新回复(0)

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

计算机408

学硕统考专业

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

A．血钙增高、血磷降低B．血磷增高C．血钙和血磷同时增高D．血钙和血磷同时降低E．血钙降低、血磷增高甲状旁腺功能亢进可见

流行性乙型脑炎极期最严重的三种症状是

深基础施工中，现浇钢筋混凝土地下连续墙的优点有()。

建设监理合同属于（）合同。

从加速收款方面来加强现金的收支管理的描述，______是不正确的。

请认真阅读下述材料，并按要求作答。请根据上述材料完成下列任务：简要分析歌曲的特点。

下面缺少宾语的一句是( )。

“家电下乡”产品销售额增幅最大的是几月份?

在中国近代史上，资产阶级维新派自身的弱点和局限性主要有()

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

下面缺少宾语的一句是(　　)。