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

admin2022-06-07 92

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是()。
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
(1)算法基本思想如下：从头至尾遍历单链表，并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时，指针p所指向的结点即为所查找的结点。(2)详细实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针p1指向当前遍历的结点
CPU在响应中断的过程中，保护现场的工作由()完成。
某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为16MB，主存(物理)地址空间大小为1MB，页面大小为4KB；Cache采用直接映射方式，共8行；主存与Cache之间交换的块大小为32B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如
某文件系统空间的最大容量为4TB(1TB=240)，以磁盘块为基本分配单位。磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题：假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引表项中块号最少占多少字
下列选项中，不可能是快速排序第2趟排序结果的是_______。
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
求解下面有向图的有关问题。简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是()。

随机试题

在一个井组中，()往往起着主导作用，它是水驱油动力的源泉。
有机化合物易燃，其原因是有机化合物中含有C元素，绝大多数还含有H元素，而C、H两种元素易被氧化。()
编制施工定额时，汽车运输重量轻而体积大的货物，使汽车在低于载重吨位的状况下运行，所消耗的工作时间属于()。
保证收益理财产品(计划)的销售起点金额应在5万元人民币以上。()
天花作为一种恶性传染病，是最早被人类＿＿的一种烈性传染病。早在3000多年前古埃及，就曾留下了天花流行的＿＿。在古埃及法老拉美西斯五世的木乃伊上，考古学家在其脸部找到了有天花的＿＿，通过考古学和病理学的研究，证明了这可能是人类历史上目前能找到的最早的一个天
2016年1月29日，中共中央政治局就“十三五”时期我国经济社会发展的战略重点进行第三十次集体学习。中共中央总书记习近平在主持学习时强调，发展战略重点，是“十三五”时期我国发展的()。
Theoldladyhasdevelopeda_____coughwhichcannotbecuredcompletelyinashorttime.
社会主义道德建设的核心是()
设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。
USEOFUNIVERSITYGROUNDSBYVEHICULARTRAFFICTheUniversitygroundsareprivate.TheUniversityautho

最新回复(0)

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

计算机408

学硕统考专业

主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是()。

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

CPU在响应中断的过程中，保护现场的工作由()完成。

下列选项中，不可能是快速排序第2趟排序结果的是_______。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

求解下面有向图的有关问题。简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。

若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是()。

在一个井组中，()往往起着主导作用，它是水驱油动力的源泉。

有机化合物易燃，其原因是有机化合物中含有C元素，绝大多数还含有H元素，而C、H两种元素易被氧化。()

编制施工定额时，汽车运输重量轻而体积大的货物，使汽车在低于载重吨位的状况下运行，所消耗的工作时间属于()。

保证收益理财产品(计划)的销售起点金额应在5万元人民币以上。()

2016年1月29日，中共中央政治局就“十三五”时期我国经济社会发展的战略重点进行第三十次集体学习。中共中央总书记习近平在主持学习时强调，发展战略重点，是“十三五”时期我国发展的()。

Theoldladyhasdevelopeda_____coughwhichcannotbecuredcompletelyinashorttime.

社会主义道德建设的核心是()

设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。

USEOFUNIVERSITYGROUNDSBYVEHICULARTRAFFICTheUniversitygroundsareprivate.TheUniversityautho