首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n—3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n—3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
admin
2021-08-17
20
问题
对于一棵具有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
学硕统考专业
相关试题推荐
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
关于FTP的工作过程,下面说法错误的是()。
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
在进程并发运行的过程中,决定系统运行速度的是()。
下面()寻址方式处理数组问题更为方便。
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机,主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202.197.11.5),主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器,该DNS服务器上
按照IEEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正
某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store指令中偏移量的取值范围是____
内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中,错误的_______。
随机试题
某企业为鼓励销售人员打开销路,实行“基本工资加奖金”制度,奖金由总经理根据员工销售情况以“红包”形式不公开发放。为确保生产消耗的需要,原材料请购申请由车间主任根据生产消耗情况提出,经总经理批准后交采购部门进行采购。要求:分析该企业成本核算业务存在
半夏厚朴汤、厚朴温中汤和枳实消痞丸中均含有的药物是()(2004年第44题)
考虑可能的疾病( )应采用的治疗措施为( )
A.药物非临床研究质量管理规范B.药物临床试验质量管理规范C.药品生产质量管理规范D.药品经营质量管理规范E.医疗机构制剂质量管理规范药物非临床安全性评价机构必须遵守()。
工程项目合同体系包括()。
用友报表系统中,下面()操作可打开“定义公式”对话框。
在Windows的“我的电脑”窗口中,选中一个文件,并按住鼠标左键将该文件拖到该窗口的另一个文件夹中,执行的是“剪切”和“粘贴”的操作。()
教育的心理起源说和生物起源说的共同缺陷是否认了()。
下列关于立法体制的表述,正确的有()。
Itmaybethelastbookyou’lleverbuy.Andcertainly,froma【C1】______standpoint,itwillbetheonlybookyou’lleverneed.
最新回复
(
0
)