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

admin2019-08-15 49

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

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

答案C

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中国与外国签订的第一个同盟条约是()
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
快速排序最易发挥其长处的情况是()。
进程从运行状态转换为就绪状态的可能原因是()。
下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128
不需要抢占的进程调度算法是()。
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

常用的淬火冷却介质有水、水溶液、矿物油、熔盐、熔碱等。()
下述哪些改变是细胞损伤的表现
胆囊造影口服碘番酸，常规成人1次用量为
（2006年）下列哪种酶是胞内酶？（）
订本式账簿的主要优点有（）。
“备案号”栏应填：“币制”栏应填：
针对甲的发明专利权A，乙提出无效宣告请求，下列哪些情形合议组成员应当自行回避或者当事人有权利请求其回避?
物流基础设施规划的范围包含的三个阶段是()。
如图1所示，一辆自卸车的车厢上放有一质量为m的货物，车厢后端同定，前端在机械作用下缓慢升起。在升起的过程中，车厢受到的压力及摩擦力如何变化?()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

最新回复(0)

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

计算机408

学硕统考专业

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

快速排序最易发挥其长处的情况是()。

进程从运行状态转换为就绪状态的可能原因是()。

下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。

不需要抢占的进程调度算法是()。

常用的淬火冷却介质有水、水溶液、矿物油、熔盐、熔碱等。()

下述哪些改变是细胞损伤的表现

胆囊造影口服碘番酸，常规成人1次用量为

（2006年）下列哪种酶是胞内酶？（）

订本式账簿的主要优点有（）。

“备案号”栏应填：“币制”栏应填：

针对甲的发明专利权A，乙提出无效宣告请求，下列哪些情形合议组成员应当自行回避或者当事人有权利请求其回避?

物流基础设施规划的范围包含的三个阶段是()。

如图1所示，一辆自卸车的车厢上放有一质量为m的货物，车厢后端同定，前端在机械作用下缓慢升起。在升起的过程中，车厢受到的压力及摩擦力如何变化?()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：