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

admin2019-12-10 47

问题假定一组元素序列为{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://www.kaotiyun.com/show/HU3i777K

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

计算机408

学硕统考专业

相关试题推荐

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，

随机试题

下列哪一选项所列举的证据属于补强证据?()
在历史上，七巧板是以下哪个民族民间流传的智力玩具?()
唇、颊连接杆主要用于
吗啡长春花碱
“进口口岸”栏：()。“运输工具名称”栏：()。
秦始皇统一中国后，秦始皇二十三年(公元前214年)，中国秦朝派军平定百越，置南海郡，把香港一带纳入其领土，属番禺县管辖。()
如果sam．exe文件存储在一个名为ok．edu．cn的ftp服务器上用户所能访问的根目录中，那么下载该文件使用的URL为()。
关于人类生存的环境，下列观点正确的有()。
アルバイト
GOODREASONSFORCHOOSINGATLASENGLISHLANGUAGECOLLEGEOnanEnglishcoursewithAtlasEnglishLanguageColleg

最新回复(0)

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

计算机408

学硕统考专业

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

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

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

下列哪一选项所列举的证据属于补强证据?()

在历史上，七巧板是以下哪个民族民间流传的智力玩具?()

唇、颊连接杆主要用于

吗啡长春花碱

“进口口岸”栏：()。“运输工具名称”栏：()。

秦始皇统一中国后，秦始皇二十三年(公元前214年)，中国秦朝派军平定百越，置南海郡，把香港一带纳入其领土，属番禺县管辖。()

如果sam．exe文件存储在一个名为ok．edu．cn的ftp服务器上用户所能访问的根目录中，那么下载该文件使用的URL为()。

关于人类生存的环境，下列观点正确的有()。

アルバイト

GOODREASONSFORCHOOSINGATLASENGLISHLANGUAGECOLLEGEOnanEnglishcoursewithAtlasEnglishLanguageColleg