由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

admin2022-06-07 51

问题由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

选项 A、27
B、38
C、51
D、75

答案D

解析考查平衡二叉树的构造。由题中所给的结点序列构造平衡二叉树的过程如图1所示，当插入51后，首次出现不平衡子树，虚线框内即为最小不平衡子树。

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

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

计算机408

学硕统考专业

相关试题推荐

如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。
在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括
若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是_______。
为了提高访问主存中信息的速度，要求“信息按整数边界存储(对齐方式存储)”，其含义是()。
设排序二叉树中结点的结构由三个域构成：数据域data，指向左儿子结点的指针域left，指向右儿子结点的指针域right。设data域为正整数，该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域的值小于等于x的结点全部删除。
在某记忆实验中，要求被试识记50个单词。单词的频率可以作为（）

随机试题

谈判工作的主旨是
Internet接入的计算机必须共同遵守(　　)。
【2013年】下列混合成本的分解方法中，比较粗糙且带有主观判断特征的是()。
关于资源税的说法，正确的是()。
按照我国《合伙企业法》的规定，下列不能成为普通合伙人的有()。
填入下列划线处的词语正确的一项是()。在产业转型和新兴市场的开拓________的情况下，中国近期的经济发展将更多地________投资和内需。投资涉及政府行为，当然不单纯是个经济问题。如果权力监督不力，低水平、低效率的投资现象便不会是个例。
通报用于反映新情况、新问题，行文强调及时快捷。()
下列依次填入横线处的词语，恰当的一组是()。要坚持权为民所______，情为民所______，利为民所______，______倾听群众呼声，______反映群众愿望，______关心群众疾苦，多为群众办好事、办实事。
QuestionandAnswerChoiceOrderThislectureisapartofaseriesoflecturesonsurveydesigning.Wetendtotalkabout
Studentsgotocollegeto(rich)______theirknowledge.

最新回复(0)

由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

计算机408

学硕统考专业

如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。

在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是_______。

为了提高访问主存中信息的速度，要求“信息按整数边界存储(对齐方式存储)”，其含义是()。

在某记忆实验中，要求被试识记50个单词。单词的频率可以作为（）

谈判工作的主旨是

Internet接入的计算机必须共同遵守( )。

【2013年】下列混合成本的分解方法中，比较粗糙且带有主观判断特征的是()。

关于资源税的说法，正确的是()。

按照我国《合伙企业法》的规定，下列不能成为普通合伙人的有()。

通报用于反映新情况、新问题，行文强调及时快捷。()

下列依次填入横线处的词语，恰当的一组是()。要坚持权为民所______，情为民所______，利为民所______，______倾听群众呼声，______反映群众愿望，______关心群众疾苦，多为群众办好事、办实事。

QuestionandAnswerChoiceOrderThislectureisapartofaseriesoflecturesonsurveydesigning.Wetendtotalkabout

Studentsgotocollegeto(rich)______theirknowledge.

Internet接入的计算机必须共同遵守(　　)。

下列依次填入横线处的词语，恰当的一组是()。要坚持权为民所，情为民所，利为民所，倾听群众呼声，反映群众愿望，关心群众疾苦，多为群众办好事、办实事。