首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n一3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n一3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
admin
2022-06-07
29
问题
对于一棵具有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/ix3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:causin指令的执行过程:先将当前PC值入栈,然后在PC内装入目标PC
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:栈指针的当前地址是70FF0,它的物理地址是多少?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:给出算法的基本设计思想。
某二叉树有n个结点,并且高度为n,则此类二叉树一共有()种。
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求:给出算法的基本设计思想。
现在有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。如果该系统中有两个CPU,各自按照单道方式运行且采用短作业优先算法,则平均周转时间是()。
以下有关拓扑排序的说法中,错误的是()。Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
有如图3—4所示的带权有向图G,试回答以下问题。给出G的一个拓扑序列。
随机试题
甲、乙、丙三人以3:2:1的比例按份共有一头骆驼,用于旅游服务。现甲欲将自己的份额转让给丁,乙、丙均要求以同等条件购买。甲的份额应当
患者王某,因服毒昏迷不醒,入急诊室抢救,其家属不能准确地说出毒物的名称及性质,观察患者双侧瞳孔缩小。根据患者瞳孔变化初步判断患者可能是()。
有关会阴切开缝合术,正确的是()
A.组胺B.阿司咪唑C.苯海拉明D.法莫替丁E.酚妥拉明
客户的下列信息中属于定量信息的是()
一个求助对象找到社会工作者对他}兑:“我最近失恋了,心里很难过。”这时,社会工作者首先要做的工作是()。
社区工作者宏观上应具备的素质包括()。
钱某一直游手好闲,某日偶然得知好友孙某有存款50万元,便心生歹意。次日,钱某约李某一起喝酒,并告知李某.孙某欠自己20万元一直未归还,如若李某同意帮忙一起索要这笔欠款,便给李某2万元作为酬谢。李某欣然同意。某日,钱某以一起聚会吃饭为由,伙同李某把
•Lookatthestatementsbelowandthefiveextractsfromanarticleabout"Dilution"ofcontrolinwardandoutward.•Whichartic
Whowastheinventorofchewinggum?
最新回复
(
0
)