首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为( )。
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为( )。
admin
2019-12-10
7
问题
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为( )。
选项
A、64
B、29
C、30
D、4
答案
B
解析
当森林转换成二叉树后,根结点的左子树其实就是原来第一棵树除了根结点的所有结点,所以二叉树中根结点的左子树中结点个数为29,故选B。
转载请注明原文地址:https://jikaoti.com/ti/DbDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
关于哈夫曼树,下列说法正确的是()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第O位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
ICMP协议不具备的功能是()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么?07
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅读室的过程。
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。输入进程输出进程L:读入数据L1;
随机试题
关于涉外刑事案件的处理,下列哪些说法是不符合法律规定的?()
[*]
在Excel2010中,选择整列可以单击该列的__________。
室间隔缺损引起的病理改变为
路基排地下水设施的施工中,应沿排水沟或暗沟的沟槽每隔10~15m或当沟槽通过软硬岩层分界处时,设置( )。
甲公司打算采购一批货物,供应商给出如下报价情况:(1)立即付款,价格为9750元;(2)20天内付款,价格为9860元;(3)21至30天付款,价格为9910元;(4)31至50天付款,价格为10000元。
在鸦片战争后的对外谈判中,清政府认为治外法权(英国人在中国只受英国法律约束)不过是让外国人管外国人,协定关税可以减少争执,只觉得五口通商妨碍自身的经济利益。这表明清政府()。
××省人民政府:贵省《关于申请将××市列为国家历史文化名城的请示》(×××[2009]101号)收悉。现批复如下:一、同意将××省××市列为国家历史文化名城。××市历史悠久,地位独特,历史遗存丰富,城市传统格局保存较好,城市建设特色突出。二、贵省及
设f’(x)连续,f(0)=0,f’(0)=1,则=___________.
【B1】【B19】
最新回复
(
0
)