首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n一3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n一3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
admin
2022-06-07
46
问题
对于一棵具有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://www.kaotiyun.com/show/ix3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对于二叉树的两个结点X和Y,可以选择()两个序列来判断X是否为Y的祖先。Ⅰ.先序和后序Ⅱ.先序和中序Ⅲ.中序和后序
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:pushx指令的执行过程:将SP(堆栈寄存器)减4,然后存储x的值。试
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?
有如图3—4所示的带权有向图G,试回答以下问题。给出G的一个拓扑序列。
已知某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为100Mbps。(1)此局域网采用了以太网,为了达到100Mbps的数据传送率,那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km/s,那么该网
在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传送协议SMTP,而电子邮件程序从邮件服务器中读取邮件时,可以使用()协议。
随机试题
简述中国近现代行政组织思想。
一定时期每期期末等额的系列收付款项为()
女,73岁。左侧腰部不适1月余,加重伴血尿10天。CT表现如图,最可能是哪种疾病
治疗胸痹心血瘀阻证,若伴气虚自汗者,可选用的方剂为
公司向其他公司投资的,除国务院规定的投资公司和控股公司外,所累计投资额不得超过本公司净资产的百分之五十。()
假设2018年1月1日,A公司因生产经营不善,长期亏损,不能清偿到期债务,其债权人向A公司所在地人民法院提出破产申请,该地人民法院依法通知了A公司,A公司无异议。法院在2018年1月15日受理后向A公司发出破产裁定书,A公司在1月16日收到后,于1月18日
论述建立以学生为本的班级管理新机制的要求。
在体育教学中应从哪些行为表现来评价学生的合作精神?
阅读下面材料,回答问题。与2008年相比,2009年城镇非私营单位在岗职工各行业年平均工资鄙有不同幅度的增长,绝大部分行业增长超过2000元。年平均工资最高的行业是金融业70265元.是全国平均水平的2.1倍;年平均工资最低的行业是农、林、牧、渔业149
在集贸市场上买东西,讨价还价是普遍的现象。商品的卖者总是抬高卖价,买者总是压低买价,而商品最后的成交价格,则往往是买卖双方协商的结果。这种现象表明市场价格的形成()。
最新回复
(
0
)