首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
admin
2022-06-07
114
问题
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
选项
A、27
B、38
C、51
D、75
答案
D
解析
考查平衡二叉树的构造。由题中所给的结点序列构造平衡二叉树的过程如图1所示,当插入51后,首次出现不平衡子树,虚线框内即为最小不平衡子树。
转载请注明原文地址:https://kaotiyun.com/show/1j3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:(1)该TCP协议的初始阀值是多少?为什么?(2)本次传输是否有发生超时?如果有是在哪一次传输超时?(3)在14次传输的时候阀值为多少?(4)在本
下列关于进程的叙述,()是最不符合操作系统对进程的理解。
某计算机存储器按字节编址,虚拟(逻辑)地址空间大小为16MB,主存(物理)地址空间大小为1MB,页面大小为4KB;Cache采用直接映射方式,共8行;主存与Cache之间交换的块大小为32B。系统运行到某一时刻时,页表的部分内容和Cache的部分内容分别如
已知循环队列存储在一维数组A[0…n一1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是____。
某网络拓扑如图所示,其中路由器内网接口、DHCP服务器、WWW服务器与主机1均采用静态IP地址配置,相关地址信息见图中标注;主机2~主机N通过DHCP服务器动态获取IP地址等配置信息。请回答下列问题:若主机1的子网掩码和默认网关分别配置为255.2
分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是()。
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区,计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
一个公司有两个部门:研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1—5所示。试问:如果路由器R1和R2都采用了路由信息协议(RoutingInformation
写一个Heaplnsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
2014年初,在江苏卫视一档名为《最强大脑》的节目中,周玮无疑成为了最有魅力的选手。周玮有语言障碍,曾被诊断为“中度脑残”,但他居然可以在不依靠任何外部手段的情况下,对十多位的数字进行准确的开方运算。据此,许多人称周玮为“中国的雨人”。不过也有人对此质疑,
随机试题
羊水中不含下列哪项物质( )。
需要服用后多饮水的药物是
A.20~80mg/24hB.80~lOOmg/24hC.100~120mg/24hD.120—140mg/24hE.150mg/24h以上病理性蛋白尿的定数是
蜘蛛痣罕见于下列哪个部位( )。
甲股份有限公司(本题下称“甲公司”)为上市公司,2010和2011年的有关资料如下:(1)2009年11月20日,甲公司与无关联关系的乙公司签订购买乙公司持有的丙公司(非上市公司)60%股权的合同。合同规定:以丙公司2009年12月31日评估的可辨认净资产
A、 B、 C、 D、 B第一组图形中间图为轴对称图形,而前后两个图关于中间图形的中线轴对称。同样的规律可以得到选项为B。
当χ→1时,函数的极限【】
Completeeachofthefollowingstatements(Questions37-40)withanamefromtheReadingpassage.Writeyouranswersinboxes37-
Completethenotesbelow.WriteNOMORETHANTHREEWORDSorANUMBERforeachanswer.DISSERTATIONINFORMATION
发祥地
最新回复
(
0
)