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

admin2022-06-07 113

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右
进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
下列选项中，不属于网络体系结构所描述的内容是_______。
已知有一维数组A[0.，m×n一1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是()。
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分
作业管理的主要任务包括作业输入、作业处理和作业输出。其中，作业处理的工作是()。Ⅰ．作业调度；Ⅱ．作业控制Ⅲ．作业后备
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。假设每个城市采用一个路由器按计算总费用中得到的最经济方案组网，主机H1直接连接在TL的路由器上
一项研究调查了不同性别的成年人对在公众场合吸烟的态度，结果如表所示。那么，性别与对待吸烟的态度之间的相关系数是

随机试题

女性，25岁，右足癣并感染1周，2天前开始右小腿有片状红疹，颜色鲜红、中间较淡、边缘清楚，右腹股沟淋巴结肿大。该病致病菌是
寒痰阻肺证的临床表现中不易见到的症状是（　　）。
()是由原保险的保险人与再保险接受人订立的保险合同
以下构成蝶式套利的有()。
下列关于印花税纳税人的描述，正确的有()。
美国、巴西、意大利、德国、阿根廷、西班牙六支足球队在比赛。看台上的球迷都想知道哪支球队能够夺冠，其中甲、乙、丙三个球迷发表了自己的看法。甲说：“冠军不是美国就是巴西。”乙说：“冠军绝对不是意大利。”丙说：“德国、阿根廷都不可能取得冠军。”比赛结束后
(2006年单选10)法律事件与法律行为的划分标准是()。
电子商务主体有权决定是否交易、和谁交易以及如何交易，任何单位和个人利用强迫、利诱等手段进行违背当事人真实意原的交易活动都是无效的，这体现了电子商务立法遵循的________________。
有以下程序　　int　*f(int　*x,int　*y)　　　{　if(*x＜*y)　　　　return　x;　　　else　　　return　y;　　}　　main(　)　　{　int　a=7,b=8,*p,*q,*r;　　　p=&a;　q=&b;　　　
Ijusttoldyournephewhowtogettotheairport,butperhapsI_______havedrivenhimthere.

最新回复(0)

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

计算机408

学硕统考专业

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

下列选项中，不属于网络体系结构所描述的内容是_______。

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

作业管理的主要任务包括作业输入、作业处理和作业输出。其中，作业处理的工作是()。Ⅰ．作业调度；Ⅱ．作业控制Ⅲ．作业后备

一项研究调查了不同性别的成年人对在公众场合吸烟的态度，结果如表所示。那么，性别与对待吸烟的态度之间的相关系数是

女性，25岁，右足癣并感染1周，2天前开始右小腿有片状红疹，颜色鲜红、中间较淡、边缘清楚，右腹股沟淋巴结肿大。该病致病菌是

寒痰阻肺证的临床表现中不易见到的症状是（ ）。

()是由原保险的保险人与再保险接受人订立的保险合同

以下构成蝶式套利的有()。

下列关于印花税纳税人的描述，正确的有()。

(2006年单选10)法律事件与法律行为的划分标准是()。

电子商务主体有权决定是否交易、和谁交易以及如何交易，任何单位和个人利用强迫、利诱等手段进行违背当事人真实意原的交易活动都是无效的，这体现了电子商务立法遵循的________________。

有以下程序 int *f(int *x,int *y) { if(*x＜*y) return x; else return y; } main( ) { int a=7,b=8,*p,*q,*r; p=&a; q=&b;

Ijusttoldyournephewhowtogettotheairport,butperhapsI_______havedrivenhimthere.

一项研究调查了不同性别的成年人对在公众场合吸烟的态度，结果如表所示。那么，性别与对待吸烟的态度之间的相关系数是　　

寒痰阻肺证的临床表现中不易见到的症状是（　　）。

有以下程序　　int　f(int　x,int　y)　　　{　if(x＜y)　　　　return　x;　　　else　　　return　y;　　}　　main(　)　　{　int　a=7,b=8,p,q,r;　　　p=&a;　q=&b;　　　