首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用下列元素序列(22,8,62,35,48)构造平衡二叉树,当插入( )时,会出现不平衡的现象。
用下列元素序列(22,8,62,35,48)构造平衡二叉树,当插入( )时,会出现不平衡的现象。
admin
2019-08-15
59
问题
用下列元素序列(22,8,62,35,48)构造平衡二叉树,当插入( )时,会出现不平衡的现象。
选项
A、22
B、35
C、48
D、62
答案
C
解析
由题中所给的结点序列构造二叉排序树的过程如下图:
当插入48后,首次出现不平衡子树,虚线框内即为最小不平衡子树。
转载请注明原文地址:https://kaotiyun.com/show/pYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)