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

admin2019-12-10 36

问题假定一组元素序列为{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

学硕统考专业

相关试题推荐

某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。设计该机微指令的格式，要求给出
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

随机试题

主治肾阳不足，命门火衰证的方剂是
关于中庭与周围连通空间进行防火分隔的做法，错误的是()。
关于证券承销方式，下列说法不正确的是(　　)。
为响应绿色出行号召，小李决定步行上班。如果每分钟走75米，则提早8分钟到单位；如果每分钟走55米，则会迟到2分钟。小李希望提前10分钟到单位，他大约应该以每分钟多少米的速度行走？
公民的基本权利可分为积极权利和消极权利。积极权利是指通过国家积极介入保障公民在社会经济生活领域的权利，是要求国家积极作为的权利。消极权利即自由权，是要求排除国家妨害、国家相应不作为的权利。根据上述定义，下列选项属于积极权利范畴的是()。
某人报名参加6所高校中的3所学校的自主招生考试，由于其中两所学校的考试时间相同，因此不能同时报考。则不同的报考方式有：
关于古代思想家与其思想，下列对应错误的是()。
A、 B、 C、 CNotuntilsummeranswerswhenwilltheweathergetwarmer.Choice(A)confusesthesimilarsoundswar
Youshouldspendabout20minutesonQuestions28-40whicharebasedonReadingPassage3below.CHILDREN’
Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes

最新回复(0)

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

计算机408

学硕统考专业

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?

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

TCP／IP网络协议主要在OSI模型中进行操作的层次是()。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

主治肾阳不足，命门火衰证的方剂是

关于中庭与周围连通空间进行防火分隔的做法，错误的是()。

关于证券承销方式，下列说法不正确的是( )。

为响应绿色出行号召，小李决定步行上班。如果每分钟走75米，则提早8分钟到单位；如果每分钟走55米，则会迟到2分钟。小李希望提前10分钟到单位，他大约应该以每分钟多少米的速度行走？

某人报名参加6所高校中的3所学校的自主招生考试，由于其中两所学校的考试时间相同，因此不能同时报考。则不同的报考方式有：

关于古代思想家与其思想，下列对应错误的是()。

A、 B、 C、 CNotuntilsummeranswerswhenwilltheweathergetwarmer.Choice(A)confusesthesimilarsoundswar

Youshouldspendabout20minutesonQuestions28-40whicharebasedonReadingPassage3below.CHILDREN’

Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes

关于证券承销方式，下列说法不正确的是(　　)。