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

admin2009-02-15 49

问题一棵深度为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://jikaoti.com/ti/aSa7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。

FTP使用的传输层协议为(29)；FTP默认的控制端口号为(30)。

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit

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

A．温中健脾B．行气利水C．二者均是D．二者均非(2003年第109，110题)水肿脾阳虚衰证的治法是()

A、红景天苷B、水杨苷C、胡萝卜苷D、苦杏仁苷E、芦荟苷能被碱水解的是（）

应急救援体系包括的内容主要有（）等几方面。

为了深化投资体制改革，国务院决定从1996年起，固定资产投资项目试行()。

当经济处于复苏阶段，下列说法正确的有（）

侵占罪的犯罪对象包括()。

为了激发消费者的消费热情，可以采取的措施是()。

简述加快我国公共组织人力资源开发的措施。

表达式a+=a-=a=9的值是()。

Americanseat______vegetablesperpersontodayastheydidin1910.