首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n—3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n—3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
admin
2021-08-17
18
问题
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。
Ⅰ.树的高度至多为n—3
Ⅱ.至少在某一层上正好有4个结点
Ⅲ.第i层上至多有4(i一1)个结点
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、仅Ⅰ、Ⅲ
答案
A
解析
Ⅰ:树中各结点的度的最大值称为树的度,所以对于度为4的树,必须存在某个结点有4个分支结点。那么树最高的情况应该类似于图8—7,故Ⅰ正确。
Ⅱ:这个不一定,比如图8—8所示,故Ⅱ错误。
Ⅲ:就拿树的第三层来说,可以有16个结点,正确的答案应该是第i层上至多有4
i—1
个结点,故Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/5D3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
CPU的CPI与下列哪个因素有关?()Ⅰ.时钟频率Ⅱ.系统结构Ⅲ.指令集
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:主存字地址有多少位?区号、区内块号和块内地址各多少位?
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
某操作系统支持页式虚拟存储管理,其中央处理器的周期是1μs。当不是处于同一页面时,访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存,其转速为3000r/min,传输率为1M字/s。还测得下列数据:磁盘平均寻道时间为19ms,1%的指令要访问不处
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:若Caclle初始为空,CPU依次从0号地
在一个单总线结构的计算机中,用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0~r7),ALU输入端寄存器(Y),ALU以及ALU输出端寄存器(Z)。该计算机有以下指令:
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
下列说法中,正确的说法有()个。Ⅰ.当进程申请CPU得不到满足时,它将处于阻塞状态。Ⅱ.当进程由执行变为就绪状态时,CPU现场信息必须被保存在PCB中。Ⅲ.一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
随机试题
《医疗机构从业人员行为规范》的执行、考核情况列人
以下有关灾害与急救药品更新补充管理措施的叙述中,不正确的是
下列各项,不属于补中益气汤组成的药物是()
A.丹参B.红花C.水蛭D.乳香E.五灵脂能破血逐瘀,通经的中药是
引起慢性肺源性心脏病的症状加重的原因
某女士,31岁,结婚3年,发生自然流产4次。对其进行健康指导的正确内容是
由下列指标和时间构成的数列中,属于相对数时间数列的是( )
阅读下列材料,设计一节45分钟的课程教学,请写出基本部分的教学目标、教学方法和教学过程。教学条件:田径场;大跳绳2条;小跳绳32条。教学内容:跳绳测验练习,第2次课。
初中教育具有基础性,它担任着双重的任务,是指()。
别踩疼了雪①我和女儿在焦急地等待一场雪的降临。②雪,只在女儿的童话和梦境里飘过。我一直这样认为:没有触摸过雪花的女孩,永远也做不了高贵的公主。我领她到雪的故乡来,就是要让她看看雪是怎样把人间装扮成宫殿,把人装扮成天使的。③带女
最新回复
(
0
)