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

admin2022-06-07 52

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/qWDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
用户在删除某文件的过程中，操作系统不可能执行的操作是
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。
设有6个有序表A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题：根据你的合并过程，描述N(N≥
在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OPT算法
内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的是_______。
下列关于程序中断方式基本接口的说法中，不正确的是()。
E-mail中的存取协议IMAP与POP3协议的差别包括()。
对于一个堆栈、若其入栈序列为1，2,3，……，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2,3，……，n)／输出序列对应一种二叉树形态的方

随机试题

烫伤发生后，如果不是严重烫伤，首先应做如下哪种处理?()
以下的因素己确定为引起牙髓炎的病因，除了
根据物权法律制度的规定，下列关于所有权善意取得的表述中，正确的有()。
甲公司有供电、燃气两个辅助生产车间，公司采用交互分配法分配辅助生产成本。本月供电车间供电20万度，成本费用为10万元，其中燃气车间耗用1万度电；燃气车间供气10万吨，成本费用为20万元，其中供电车间耗用0．5万吨燃气。下列计算中，正确的有()。
简述防卫过当的成立条件。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
十进制数60转换成二进制数是()。
Youaregoingtoreadamagazinearticleaboutthepopularityofactivityholidays.Choosethemostsuitableheadingfromtheli
A、 B、 C、 BShouldn’tyou…?(不是应该做……吗?)否定疑问句→省略no的否定回答
TheInternetprovidesanamazingforumforthefreeexchangeofideas.Giventherelativelyafewrestrictionsgoverningaccess

最新回复(0)

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

计算机408

学硕统考专业

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

用户在删除某文件的过程中，操作系统不可能执行的操作是

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OPT算法

内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的是_______。

下列关于程序中断方式基本接口的说法中，不正确的是()。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

烫伤发生后，如果不是严重烫伤，首先应做如下哪种处理?()

以下的因素己确定为引起牙髓炎的病因，除了

根据物权法律制度的规定，下列关于所有权善意取得的表述中，正确的有()。

简述防卫过当的成立条件。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

十进制数60转换成二进制数是()。

Youaregoingtoreadamagazinearticleaboutthepopularityofactivityholidays.Choosethemostsuitableheadingfromtheli

A、 B、 C、 BShouldn’tyou…?(不是应该做……吗?)否定疑问句→省略no的否定回答

TheInternetprovidesanamazingforumforthefreeexchangeofideas.Giventherelativelyafewrestrictionsgoverningaccess