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

admin2022-06-07 80

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是____。
(1)流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速比为(80ns+100ns+60ns+90ns)／100ns=3．3(2)如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。　　(1)画出选片译码逻辑图。　　(2)写出每片RAM的寻址范围。　　(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址
中断处理和子程序凋用都需要压栈以保护现场，中断处理一定会保存而子程序凋用不需要保存其内容的是
已知含有5个顶点的图G如下图所示。请回答下列问题：求A2，矩阵A2中位于0行3列元素值的含义是什么?
已知有一维数组A[0.，m×n一1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是()。
标准的URI由3部分组成：服务器类型、主机名和路径及()。
某磁盘文件系统使用链接分配方式组织文件，簇大小为4KB。目录文件的每个目录项包括文件名和文件的第一个簇号，其他簇号存放在文件分配表FAT中。假定目录树如下图所示，各文件占用的簇号及顺序如下表所示，其中dir、dir1是目录，file1、file2是用户
在IP分组的传输过程中，以下IP分组首部中的字段保持不变的是()。Ⅰ．总长度Ⅱ．头部检验和Ⅲ．生存时间Ⅳ．源IP地址

随机试题

行政组织的精神要素包括()
已知=()
指示剂的变色范围越宽滴定误差越小。()
法律、法规中只规定了对某类具体行政行为不服，可以申请复议，没有规定可以向人民法院起诉，而《行政诉讼法》规定可以向人民法院起诉的，当事人()。
行政行为的生效包括两种，属于具体行政行为生效的是()。
下列不是酬金制与包干制内容的是()。
有群众举报单位某同事在工作中存在“吃喝要拿”等问题。领导交代你去调查，你怎么办?
中国古代的“意匠”之说主要指()。
Farfromjoiningthelabourforce,womenhavebeenfallingawayatanalarmingpace.ThefemaleemploymentrateinIndia,counti
•Readthearticlebelowaboutcreditinbusiness.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion

最新回复(0)

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

计算机408

学硕统考专业

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

本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是____。

(1)流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速比为(80ns+100ns+60ns+90ns)／100ns=3．3(2)如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。 (1)画出选片译码逻辑图。 (2)写出每片RAM的寻址范围。 (3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址

中断处理和子程序凋用都需要压栈以保护现场，中断处理一定会保存而子程序凋用不需要保存其内容的是

已知含有5个顶点的图G如下图所示。请回答下列问题：求A2，矩阵A2中位于0行3列元素值的含义是什么?

已知有一维数组A[0.，m×n一1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是()。

标准的URI由3部分组成：服务器类型、主机名和路径及()。

在IP分组的传输过程中，以下IP分组首部中的字段保持不变的是()。Ⅰ．总长度Ⅱ．头部检验和Ⅲ．生存时间Ⅳ．源IP地址

行政组织的精神要素包括()

已知=()

指示剂的变色范围越宽滴定误差越小。()

法律、法规中只规定了对某类具体行政行为不服，可以申请复议，没有规定可以向人民法院起诉，而《行政诉讼法》规定可以向人民法院起诉的，当事人()。

行政行为的生效包括两种，属于具体行政行为生效的是()。

下列不是酬金制与包干制内容的是()。

有群众举报单位某同事在工作中存在“吃喝要拿”等问题。领导交代你去调查，你怎么办?

中国古代的“意匠”之说主要指()。

Farfromjoiningthelabourforce,womenhavebeenfallingawayatanalarmingpace.ThefemaleemploymentrateinIndia,counti

•Readthearticlebelowaboutcreditinbusiness.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。　　(1)画出选片译码逻辑图。　　(2)写出每片RAM的寻址范围。　　(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址