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

admin2019-08-15 84

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

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

答案C

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

旭烈兀
具体组织和发动武昌起义的资产阶级革命机构是()。
下列哪一项条约暂时解决了“一战”后欧洲的安全问题?()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：标志着中国完全沦为半殖民地半封建社会的是()的签订
在操作系统中，P，V操作是一种()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128

随机试题

2007年8月，人民法院受理了某企业的破产案件，管理人在行使职权时，请求人民法院依法撤销了该企业2007年1月向甲企业无偿转让精密仪器的行为，但经管理人调查，由于甲企业保管不善，该精密仪器被盗，下列说法中正确的是：()
下列哪些符合扩张型心肌病的表现
水随溶质浓度重吸收的主要部位在
发热不伴有寒战的有()
苯扎溴铵不可与肥皂、洗衣粉等阴离子表面活性剂混用，共用时影响其消毒效果的原因是
下列保险兼业代理人从事保险代理业务的行为，符合《证券投资基金销售管理办法》规定的是()。
收藏家金某向画家李某购买了一幅画，金某在对该画享有展览权的同时，还对该画享有()。
马克思关于人的全面发展的基本含义是
在下列关系中，属于内容与形式关系的范畴是()
Whatistheman’sproblem?

最新回复(0)

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

计算机408

学硕统考专业

旭烈兀

具体组织和发动武昌起义的资产阶级革命机构是()。

下列哪一项条约暂时解决了“一战”后欧洲的安全问题?()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

在操作系统中，P，V操作是一种()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

下列哪些符合扩张型心肌病的表现

水随溶质浓度重吸收的主要部位在

发热不伴有寒战的有()

苯扎溴铵不可与肥皂、洗衣粉等阴离子表面活性剂混用，共用时影响其消毒效果的原因是

下列保险兼业代理人从事保险代理业务的行为，符合《证券投资基金销售管理办法》规定的是()。

收藏家金某向画家李某购买了一幅画，金某在对该画享有展览权的同时，还对该画享有()。

马克思关于人的全面发展的基本含义是

在下列关系中，属于内容与形式关系的范畴是()

Whatistheman’sproblem?