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

admin2019-12-10 39

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

学硕统考专业

相关试题推荐

如右图所示的有向图G的深度优先搜索得到的结点序列是()。
用P—V操作实现写优先读者一写者问题。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执
设图的邻接矩阵A如下所示。各顶点的度依次是

随机试题

电动潜油泵措施井开井后连续()d，每天测一张电流卡片。
属芳香化湿药的是()。
我国《产品质量法》中的产品，是指经过加工、制作，用于销售的产品。但()不适用该法规定。
一名教师在安静的教室门口故意咳嗽两声，目的是引起学生的()。
简述设立合伙企业应当具备的条件。
1，3，6，18，21，63，()
大唐帝国的开放品格和强盛国力，对周边国家产生了强大影响。作为唐朝手工业产品的各种生活用品和工艺品，对海外诸国都有着磁石般的吸引力。域外对从唐朝舶来的丝绸、瓷器等物品的追逐，就好比时下潮人对苹果手机和iPad的垂青一样。唐三彩也裹挟在这种洪流中漂洋过海，生根
形象思维向抽象逻辑思维过渡的转折期在()岁左右
设f(x)连续，且f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F"(0)．
a=0

最新回复(0)

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

计算机408

学硕统考专业

如右图所示的有向图G的深度优先搜索得到的结点序列是()。

用P—V操作实现写优先读者一写者问题。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

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

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

设图的邻接矩阵A如下所示。各顶点的度依次是

电动潜油泵措施井开井后连续()d，每天测一张电流卡片。

属芳香化湿药的是()。

我国《产品质量法》中的产品，是指经过加工、制作，用于销售的产品。但()不适用该法规定。

一名教师在安静的教室门口故意咳嗽两声，目的是引起学生的()。

简述设立合伙企业应当具备的条件。

1，3，6，18，21，63，()

形象思维向抽象逻辑思维过渡的转折期在()岁左右

设f(x)连续，且f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F"(0)．

a=0