首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
admin
2009-02-15
77
问题
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的编号是(44);编号为n的结点有右兄弟的条件是(45),其右兄弟的编号是(46)。
选项
A、K
i-1
B、k
i
-1
C、k
i
D、K
i+1
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/xHxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。图中有效地址经过变换后,十进制物理地址a应为(17)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt,分析时间t分析=2Δt,执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令,从头
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器,导致该服务器不堪重负,无法正常响应其他合法用户的请求,这属于(39)。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(8)。假设当前目录是A2,若进程A以如下两种方式打开文件f1:方式①fd1=open("(9)/f2",o_RDONLY
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
立即寻址方式中,数据放在(22)。
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下: (61)用于存放本机主机名以及经常访问IP地址的主机名,在对IP进行域名解析时
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
随机试题
通信中涉及两类基本成员,即发送者和接收者,相应地有两个不可否认的基本类型:源的不可否认性和()
阅读下面一段文字,回答问题。既而大叔命西鄙、北鄙贰于己。公子吕日:“国不堪贰,君将若之何?欲与大叔,臣请事之;若弗与,则请除之,无生民心。”公日:“无庸,将自及。”大叔又收贰以为己邑,至于廪延。子封日:“可矣,厚将得众。”公日:“不义不呢,厚将崩
你认为咨询工程师的选择正确吗?是否可选用概率树方法进行风险分析?为什么?咨询人员在分析投资的概率分布时采用了专家调查法,试回答:(1)专家组成员应由哪些人组成?(2)具体操作中,应怎样形成分析结论?
某项目厂区占地面积8000m2,建(构)筑物占地面积20500m2,露天堆场占地面积3500m2,道路及广场占地面积25000m2,绿化面积3000m2,地上地下工程管线占地面积5000m2,建筑物散水占地面积360m2。该项目没有专用铁路。经计算、该项目
关于钢桥特点的说法,错误的是()。
证券投资基金通过发行基金单位集中的资金,交由( )管理和运作。
玉米的体细胞含有20条染色体,一般情况下,玉米种子内的胚乳细胞和子叶细胞的染色体数目分别是()。
下列我国重大科技成就时间先后顺序排列正确的是:①第一颗人造卫星发射成功②第一台亿次巨型计算机研制成功③神舟五号载人飞船成功返航④第一株籼型杂交水稻培育成功⑤第一颗原子弹爆炸成功⑥三峡大坝全线修建成功
Intheearly1450sculturalchangeinEuropefueledagrowingneedfortherapidandcheapproductionofwrittendocuments.Be
A、Writeacampaignspeech.B、Makecampaignposters.C、Answersupporters’questions.D、AttendtheEnglishclass.A
最新回复
(
0
)