假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

admin2019-12-10 49

问题假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

选项 A、1
B、3
C、4
D、5

答案C

解析根据题目所给的元素序列，可以得到以下的平衡二叉树，如图4—9所示。

可以看出度为2的结点有4个。

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

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

计算机408

学硕统考专业

相关试题推荐

以太网交换机进行转发决策时使用的PDU地址是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
下列几种排序方法中，要求内存量最大的是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPP
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

随机试题

H1受体阻断药最适用于()。
如图所示多跨静定梁，B支座处截面弯矩为()。
案例四：李小姐是一家外企的中层管理员，有50万元人民币，考虑到目前银行存款利率较低，而股市正走向牛市，想将这笔钱来做证券投资，李小姐在深圳证券交易所买了ABC公司的A股股票和ABC公司发行的可转换债券，并且买了正在发行的面值为100元的10年期国债，国债
缺口分析的局限性包括()。
劳动合同是劳动者与用人单位之间()的协议。
根据出口退(免)税制度的相关规定，下列关于出口退(免)税的表述中，正确的有()。
环境决定论的代表人物是（）。
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名Word1．docx保存文档。(1)将标题段文字(“搜狐荣登Netvalue五月测评榜首”)设置为小三号宋体、红色、加下划线、居中并添加蓝色(标准色)底纹，文本效果为：
Wearerapidlyneartheendofthiscourseinthehistoryofclassicalmusic.Wehavecoveredseveral【B1】______.inaveryshor
A、80dollars.B、60dollars.C、90dollars.D、15dollars.B数字题，考生要注意录音中出现的数字以及数字之间的关系。对话中出现了两上数字“75,15”关键词是“save”因此用前者减去后者，所以女士实际

最新回复(0)

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

计算机408

学硕统考专业

以太网交换机进行转发决策时使用的PDU地址是()。

下列几种排序方法中，要求内存量最大的是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

H1受体阻断药最适用于()。

如图所示多跨静定梁，B支座处截面弯矩为()。

缺口分析的局限性包括()。

劳动合同是劳动者与用人单位之间()的协议。

根据出口退(免)税制度的相关规定，下列关于出口退(免)税的表述中，正确的有()。

环境决定论的代表人物是（）。

Wearerapidlyneartheendofthiscourseinthehistoryofclassicalmusic.Wehavecoveredseveral【B1】______.inaveryshor

A、80dollars.B、60dollars.C、90dollars.D、15dollars.B数字题，考生要注意录音中出现的数字以及数字之间的关系。对话中出现了两上数字“75,15”关键词是“save”因此用前者减去后者，所以女士实际