用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。

admin2019-08-15 59

问题用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。

选项 A、22
B、35
C、48
D、62

答案C

解析由题中所给的结点序列构造二叉排序树的过程如下图：

当插入48后，首次出现不平衡子树，虚线框内即为最小不平衡子树。

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

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

计算机408

学硕统考专业

相关试题推荐

土地革命战争时期，中国社会最基本的政治特征是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
《中国国民党改组宣言》发表的时间是()。
真值0在原码、反码和补码机器数形式下()。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

随机试题

MrsWilsonandMrsSmitharesisters.MrsWilsonlivesinahouseinDuncanandMrsSmithlivesinaflatinVictoria.OnedayM
食道癌两侧水平野术后放疗，射野范围要包括
CO中毒的主要原因是
土的含水率是指土中水的质量与土颗粒质量之比。()
建设工程进度网络计划与横道计划相比，其主要优点是能够(　　)。
Igrewupseeinghandwrittennotesasthebestexpressionoflove.Mymomoften【C1】______small,squarepapersonthebedforme
单位领导让你负责开展一项以“厉行节约，反对浪费"为主题的宣传活动。你将如何组织这项活动?
教育调查研究中最基本也是使用最广泛的一种研究方法手段是()
(2006上软评)相对于DES算法而言，RSA算法的_____(1)，因此，RSA_____(2)。(2)
EffectsofSmokingFormanyyears,scientistshavewarned/thatsmokingtobaccoisbadforyourhealth./Yetpeoplearo

最新回复(0)

用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。

计算机408

学硕统考专业

土地革命战争时期，中国社会最基本的政治特征是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

《中国国民党改组宣言》发表的时间是()。

真值0在原码、反码和补码机器数形式下()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

MrsWilsonandMrsSmitharesisters.MrsWilsonlivesinahouseinDuncanandMrsSmithlivesinaflatinVictoria.OnedayM

食道癌两侧水平野术后放疗，射野范围要包括

CO中毒的主要原因是

土的含水率是指土中水的质量与土颗粒质量之比。()

建设工程进度网络计划与横道计划相比，其主要优点是能够( )。

Igrewupseeinghandwrittennotesasthebestexpressionoflove.Mymomoften【C1】______small,squarepapersonthebedforme

单位领导让你负责开展一项以“厉行节约，反对浪费"为主题的宣传活动。你将如何组织这项活动?

教育调查研究中最基本也是使用最广泛的一种研究方法手段是()

(2006上软评)相对于DES算法而言，RSA算法的_____(1)，因此，RSA_____(2)。(2)

EffectsofSmokingFormanyyears,scientistshavewarned/thatsmokingtobaccoisbadforyourhealth./Yetpeoplearo

建设工程进度网络计划与横道计划相比，其主要优点是能够(　　)。

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)