首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
admin
2009-02-15
24
问题
一棵深度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下地址中属于D类地址的是(27)。
活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构,安装活动目录要求分区的文件系统为(37)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行,执行完100条指令需要(3)△t。
使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网,得到的地址是(53)。
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下: (61)用于存放本机主机名以及经常访问IP地址的主机名,在对IP进行域名解析时
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
传统的交换机作为第二层设备,只能识别并转发(26)地址,要支持VLAN间的通信只能借助于具有(27)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,获得目的MAC地址及相应
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
随机试题
“艺术”不是实体,它只存在于()
肾结石最典型的声像图表现为
女性,35岁。甲状腺弥漫性肿大,腺体表面光滑,质地柔软,随吞咽上下移动。其中医诊断是()
计算机病毒传染源可能来自()。
水泥的性能主要取决于()。
税务筹划要尽量使风险最小化,要在节税收益与节税风险之间进行必要的权衡,以保证能够真正取得财务利益。这是指税务筹划要遵循()原则。
旅游代理关系可以通过下列()方式产生。
在获取的下列审计证据中,可靠性最强的通常是()。
在设计程序时,应采纳的原则之一是
“福”字现在的解释是“幸福”,而在过去则指“福气”“福运”。春节贴“福”字,无论是现在还是过去,都寄托了人们对幸福生活的向往和对美好未来的祝愿。民间为了更充分地体现这种向往和祝愿,将“福”字倒过来贴,表示“福气已到”的意思。每逢新春佳节,家家户户都要在屋门
最新回复
(
0
)