一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有　k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为　n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的

admin2009-02-15 70

问题一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有　k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为　n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的编号是(44)；编号为n的结点有右兄弟的条件是(45)，其右兄弟的编号是(46)。

选项 A、K^i-1
B、kⁱ-1
C、kⁱ
D、Kⁱ⁺¹

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/xHxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

下列叙述中，与提高软件可移植性相关的是(18)。

某校园网的地址是202.100.192.0/18，要把该网络分成30个子网，则子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

某热处理车间对最近一个月加工的铸件制品的外观质量进行调查，得到统计结果如下：变形38个，氧化96个，锈蚀20个，裂纹28个，其他12个。试绘制排列图(附频数统计表)，并指出存在的主要质量问题。

A、0级B、1级C、2级D、3级E、4级患者不仅需要借助轮椅，还需要他人守护及协助才能活动，其活动能力为

头痛头胀，每伴眩晕，心烦易怒，胁痛不适，失眠多梦，口苦，舌红苔薄黄，脉弦有力。主方是()。

市场营销中的4Ps是指()。

同一动产上已经设立抵押权或者质权，陔动产又被留置的，抵押权人优先受偿。()(2010年上半年)

()体现东道主对各国宾客的礼遇。

政府应该怎样解决这一问题，作为公务员，请谈谈你的对策。

简述《中华民国宪法》(1947年)的主要内容。

Manyanimalshavesomelevelofsocialintelligence,allowingthemtocoexistandcooperatewithothermembersoftheirspecies.

TheAmazon-WalmartShowdownThatExplainstheModernEconomy[A]WithAmazonbuyingthehigh-endgrocerychainWholeFoods,some