首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n—3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
对于一棵具有n个结点、度为4的树来说(树的层数从1开始),以下说法正确的是( )。 Ⅰ.树的高度至多为n—3 Ⅱ.至少在某一层上正好有4个结点 Ⅲ.第i层上至多有4(i一1)个结点
admin
2021-08-17
30
问题
对于一棵具有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
学硕统考专业
相关试题推荐
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。用中断方式进行控制,每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:该Cache可容纳多少个块?Cache字地址有多少位?块号和块内地址各多少位?
以下4个步骤在通道过程中的正确顺序是()。Ⅰ.组织I/O操作Ⅱ.向CPU发出中断请求Ⅲ.编制通道程序Ⅳ.启动I/O通道
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:如果路由器R1和R2都采用了路由信息协议(RoutingInformation
有如图3—4所示的带权有向图G,试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
随机试题
成人脊柱生理性弯曲包括()
A.浆液性淋巴结炎B.出血性淋巴结炎C.坏死性淋巴结炎D.化脓性淋巴结炎E.增生性淋巴结炎剖检一头副结核病死牛,见淋巴结肿大,呈灰白色髓样外观,质地稍硬实。此病变为
易侵犯上部的是易侵犯下部的是
磷酸戊糖途径的主要产物之一是
惊厥是儿科常见急诊,以婴幼儿多见,反复发作可以引起脑组织缺氧性损害。当新生儿发生惊厥时,镇静止惊应首选的药物是()。
一般情况下,如果运输价格下降,则()。
某企业20×1年年末经营资产总额为4000万元,经营负债总额为2000万元。该企业预计20×2年度的营业收入比20×1年度增加10%(即增加100万元),预计20×2年度留存收益的增加额为50万元,可以动用的金融资产为10万元。则该企业20×2年度对外融
下列语句的输出结果为 PrintFormat$(56836,"000,000.000")
Themansaystheydon’thaveanyproperconversationinhisfamilybecausetheyspendtoomuchtimewatching______.
IfIhadtakenthedoctor’sadviceandrestedforafewdays,Ishouldhavecompletelyrecoveredbynow.
最新回复
(
0
)