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

admin2019-12-10 57

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在操作系统中，P，V操作是一种()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

随机试题

Ⅰ类反光膜逆反射系数RA值表中，每个观测角对应的入射角有()。
把下面的句子翻译成现代汉语。所欲与之聚之，所恶勿施，尔也。
接地线就是直接连接地球的线，也可以称为安全回路线，一旦电器发生漏电时接地线会把电带人大地释放掉，算是一根生命线。下列关于接地线的说法中，正确的是()。
罐头食品商业无菌检验，溴甲酚紫葡萄糖肉汤培养基灭菌温度和时间为()。
主要用于治疗焦虑症、一般性失眠和神经官能症的药物是
非正常源项统计和分析包括(　　　)。
重力式码头基槽抛石前，对重力密度超过12．6kN／m3、厚度大于()的回淤物应予清除。
股东和经营者发生冲突的根本原因在于()。
1933年11月，在福州举行抗日反蒋事变的国民党第十九路军将领是()。
______lastFriday,hewouldhavegottoParis.

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在操作系统中，P，V操作是一种()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

Ⅰ类反光膜逆反射系数RA值表中，每个观测角对应的入射角有()。

把下面的句子翻译成现代汉语。所欲与之聚之，所恶勿施，尔也。

接地线就是直接连接地球的线，也可以称为安全回路线，一旦电器发生漏电时接地线会把电带人大地释放掉，算是一根生命线。下列关于接地线的说法中，正确的是()。

罐头食品商业无菌检验，溴甲酚紫葡萄糖肉汤培养基灭菌温度和时间为()。

主要用于治疗焦虑症、一般性失眠和神经官能症的药物是

非正常源项统计和分析包括( )。

重力式码头基槽抛石前，对重力密度超过12．6kN／m3、厚度大于()的回淤物应予清除。

股东和经营者发生冲突的根本原因在于()。

1933年11月，在福州举行抗日反蒋事变的国民党第十九路军将领是()。

______lastFriday,hewouldhavegottoParis.

非正常源项统计和分析包括(　　　)。