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

admin2019-12-10 57

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

学硕统考专业

相关试题推荐

以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：初始化U

随机试题

对一表现为急性起病，肢体对称性、进行性、弛缓性瘫痪的患儿，最合适的辅助检查是
社会服务策划方案的评估()。
计算机的内存可采用()
A．补肾壮阳，润肠通便B．补肾壮阳，养肝明目C．补肾壮阳，固精缩尿D．温肾壮阳，强筋骨，祛风湿补骨脂具有的功效是
未经批准擅自开办医疗机构行医的，承担以下法律责任，除了
某区人大代表换届选举时，居住在某社区的陈某发现选举委员会公布的选民名单中遗漏同社区刘某的名字。陈某向选举委员会申诉被驳回，陈某向人民法院起诉。关于本案的下列哪些表述是正确的?()
关于财产租赁的转租问题，下列说法中，正确的是()。
与高级时装等非生活必需品相比，粮食等生活需求品的需求价格弹性是()。
研究发现，长江干流江苏段河床在1985年前后平均冲淤状态发生了明显的转变，由淤积转变为冲刷。其主要原因是()。
WhathaveEuropeanfoodmanufacturersbeengivenoneyeartodo?

最新回复(0)

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

计算机408

学硕统考专业

关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

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

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

对一表现为急性起病，肢体对称性、进行性、弛缓性瘫痪的患儿，最合适的辅助检查是

社会服务策划方案的评估()。

计算机的内存可采用()

A．补肾壮阳，润肠通便B．补肾壮阳，养肝明目C．补肾壮阳，固精缩尿D．温肾壮阳，强筋骨，祛风湿补骨脂具有的功效是

未经批准擅自开办医疗机构行医的，承担以下法律责任，除了

某区人大代表换届选举时，居住在某社区的陈某发现选举委员会公布的选民名单中遗漏同社区刘某的名字。陈某向选举委员会申诉被驳回，陈某向人民法院起诉。关于本案的下列哪些表述是正确的?()

关于财产租赁的转租问题，下列说法中，正确的是()。

与高级时装等非生活必需品相比，粮食等生活需求品的需求价格弹性是()。

研究发现，长江干流江苏段河床在1985年前后平均冲淤状态发生了明显的转变，由淤积转变为冲刷。其主要原因是()。

WhathaveEuropeanfoodmanufacturersbeengivenoneyeartodo?