首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
admin
2009-02-15
46
问题
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的编号是(44);编号为n的结点有右兄弟的条件是(45),其右兄弟的编号是(46)。
选项
A、n*k+i
B、n*k+i+1
C、(n-1)*k+i
D、(n-1)*k+i+1
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/JHxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt,分析时间t分析=2Δt,执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令,从头
ARP协议的作用是(20),ARP报文封装在(21)中传送。
活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构,安装活动目录要求分区的文件系统为(37)。
某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项,使得用户可通过http://www.test.cn访问到该Apache服务器;当用户访问http://111.25.4.30:80时,会访问到(33)虚拟主
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(12)。
下列属于网络操作系统的容错技术的是(24)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在MIB-2功能组的接口组中,表征某个交换机端口的状态为故障时,对象(42)。
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(24)内,能够使该进程
某计算机系统由如图8-1所示的部件构成,其中部件R1至R3的千小时可靠度均为0.6,部件R4至R6的千小时可靠度均为0.7,R7的千小时可靠度为0.95,则该系统的千小时可靠度约为(4)。
随机试题
“想办法通知他”是_____短语。
局麻药注入蛛网膜下腔后,影响麻醉平面的因素有
怀疑由急性糜烂性胃炎所致上消化道出血的患者,确诊可依据
A.胆囊结石B.胆管结石C.胆囊癌D.胆管癌E.胆道蛔虫具有突发性剑突下钻顶样剧烈疼痛症状的疾病是()
患者,男,63岁。右舌缘疼痛不适3个月。体检见右舌缘中部有一溃疡,3cm×3cm大小,质地偏硬,深部有一浸润块,伸舌时偏向同侧。右颈上部触及1cm×1cm大小淋巴结,质中偏硬、活动、无压痛,边界清。临床考虑为鳞状细胞癌。最适宜的活检方法是
关于直肠指诊下列哪一项是不恰当的
甲、乙、丙、丁拟共同投资设立一个有限合伙企业,甲、乙为普通合伙人,丙、丁为有限合伙人。各合伙人经协商后草拟了一份合伙协议。该合伙协议的下列约定中,符合合伙企业法律制度规定的有()。
表外业务
将考生文件夹下HUAYUAN文件夹中的ANUM.MEM文件删除。
Hecametothiscountryforpromotingfriendship______formakingmoney.
最新回复
(
0
)