首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为( )。
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为( )。
admin
2019-12-10
10
问题
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为( )。
选项
A、64
B、29
C、30
D、4
答案
B
解析
当森林转换成二叉树后,根结点的左子树其实就是原来第一棵树除了根结点的所有结点,所以二叉树中根结点的左子树中结点个数为29,故选B。
转载请注明原文地址:https://kaotiyun.com/show/3n3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
通常通信信道的带宽越大,在数据传输中失真将会()。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
某计算机存储器按字节编址,主存地址空间大小为64MB,现用4MBx8位的RAM芯片组成32MB的主存储器,则存储器地址寄存器MAR的位数至少是____。
下列选项中,描述浮点数操作速度指标的是____。
传输线上的位流信号同步,应该属于下列OSI的()层处理。
随机试题
法律文书依文种的不同,可以分为哪几种类别?
马克思说“哲学家们只是用不同的方式解释世界,而问题在于改变世界”。这是强调马克思主义哲学的
肛裂“三联症”是()
在下列磺酰脲类降糖药物中,最适宜用于儿童或肥胖型2型糖尿病患者的是
从同一水源独立地取水样2次,进行细菌培养,每次水样的菌落数分别为X1,X2,且分别服从于λ1,λ2为总体均数的Poisson分布,在以下何种情况下服从于λ1+λ2为总体均数的Poisson分布
对于某一具体建设项目,在划分各评价项目的工作等级时,根据建设项目对环境的影响,所在地区的环境特征或当地对环境的特殊要求等情况可作适当调整,但调整的幅度上下不应超过()。
保险费率厘定的合理性原则是指()。
习近平新时代中国特色社会主义思想的核心要义是()。
中医与京剧、国画并称为中国的三大国粹。以下有关中医的说法不正确的是()。
下面关于SRAM、DRAM存储器;芯片的叙述中,正确的是
最新回复
(
0
)