首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n—3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n—3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
admin
2021-08-17
34
问题
对于一棵具有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的带权(外部)路径长度最小是
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256KB,描述主存分配情况的位示图如图6-4所示(0表示未分配,1表示已分配),此时,作业调度程序选中一个长为5.2K的作业投入内存。试回答以下问题:假设一个64MB内
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:假定每个扇区的容量512B,每个磁道有12个扇区,寻道的平均等待时间为10.5ms,试计算读出磁
下列关于无向图的说法中,正确的是()。Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n一1条边Ⅲ.无向图的邻接矩阵是对称矩阵Ⅳ.具有n个顶点的无向
指令()从主存中读出。
有如图3—4所示的带权有向图G,试回答以下问题。给出G的一个拓扑序列。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为本地代理。之后它移动到了179.56.0.0/16的网络中,设置179.56.0.1为外部代理,并且获得了新的IP地址179.5
已知x和y,用变形补码计算结果,同时指出结果是否溢出。(要求写出计算步骤)x=一0.1011,y=一0.1001求x+y,x—y=?
随机试题
A.低钙血症B.低钾血症C.低蛋白血症D.低钠血症E.低镁血症
关于睾丸附睾的超声显示,错误的是
俗语说:“要想公道,打个颠倒。”这种观点反映的道德观是()
下列有关精子成熟不正确的是
A.α受体阻滞药B.β受体阻滞药C.钙拮抗药D.利尿药E.血管紧张素转化酶抑制药治疗高血压伴心力衰竭,应首选()
申请参加注册咨询工程师(投资)执业资格考试,要求获工程技术类或工程经济类专业第二学士学位或研究生班毕业后,从事工程咨询相关业务满()。
有关劳务分包的规定中正确的有()。
(2012)我国《中小学教师专业标准(试行)》制定的依据是()。
公安机关公文写作,文书处理和档案管理、组织会议、办理信访、协调工作关系是属于()。
某模块内涉及多个功能,这些功能必须以特定的次序执行,则该模块的内聚类型为()内聚。
最新回复
(
0
)