首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
admin
2009-02-15
58
问题
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的编号是(44);编号为n的结点有右兄弟的条件是(45),其右兄弟的编号是(46)。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
这道题可以仿照二叉树的性质推导得出。按层次顺序将—棵有n个结点的完全二叉树的所有结点从1到n编号,就得到结点的一个线性序列。完全二叉树除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的二倍。因此,从一个结点的编号就可以推知它的双亲及左右子女结点的编号。当
时,结点i的左子女是结点2i,否则结点没有左子女。当
时,结点i的右子女是结点2i+1,否则结点i以没有右子女。当i≠1时,结点i的双亲是结点
。
转载请注明原文地址:https://kaotiyun.com/show/WHxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(10)。假设当前目录是D1,进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN,可选的协议是(45)。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(12)。
(68)是错误的网络设备选型原则。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中,(62)耦合的耦合度最高,(63)耦合的耦合度最低。一个模块内部的内聚种类中,(64)内聚的内聚度最高,(65)内聚的内聚度最低。
随机试题
EmilyDickinsonwassometimescuriousaboutthefeelingofspeechofdeathandinoneofherpoemsshewroteaboutthe______ofd
唯一能够通过胎盘的免疫球蛋白是
低钾血症心电图的改变有
胆道手术回病房后“T”形管要
水泥稳定土、石灰土、工业废渣稳定土基层施工技术中具有相同要求的有()。
当事人对付款时间没有约定或者约定不明的,利息应付时间是()。
根据《会计法》的规定,公司企业在确认、计量和记录资产、负债、所有者权益、收入、费用、成本和利润时所遵循的依据是( )。
被评估成套设备购建于2006年12月,账面价值100万元,2011年对设备进行技术改造,追加投资20万元,2016年12月对该设备进行评估。经评估人员调查分析得到如下数据:(1)从2006年到2011年,每年该类设备价格上升率为10%,而从2011年至
读书时,即使书中的字都认得了,话全懂了,也未必就知道作书人的意思。意思是离不开语言的,但有些是语言文字所不能完全表达出来的。如果仅局限于语言文字,死抓住语言文字不放,那就成为死读书了。语言文字是帮助了解书的意思的拐棍。这就是古人所说的“得意忘言”,在读书中
有以下程序#includemain(){charc;do{c=getchar();putchar(c);}while(c!=’#’);printf("\n");}执行时如输入:abcdefg##,则输出结果是()。
最新回复
(
0
)