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

admin2009-02-15 59

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

选项 A、(n-1)MOD　k=O
B、(n-1)MOD　k＜＞0
C、n　MOD　k=0
D、n　MOD　k＜＞0

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

802.11a工作在全球通用的工(62)ISM频段，最高数据速率可达(63)。

在IPv4中，组播地址是(62)地址。

在进行金融业务系统的网络没计时，应该优先考虑(69)原则。在进行企业网络的需求分析时，应该首先进行(70)。

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

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

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。

在X.25分组级协议(X.25PLP)中，分组类犁标志是由分组头的第三个字节组成的，若该字节最低一位是“0”，则表示该分组为(20)。

带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。

利率的种类。

关于复代理，下列表述正确的是：()

下列说法中，正确的是()。

根据《合同法》，下列情形属于合同无效的是（　　　）。

下列各种情况中，施工单位可索赔施工机具使用费的是()。

采用滚动式编制长期运输计划，其特点和编制方法为()。

新课程倡导的学习方式有：自主学习、______、探究学习。

北洋政府时期审判行政诉讼案件的机构是()。

有以下程序：#include＃includemain(){inta，b，c；a=b=c=(in)malloc(sizeof(int))；a=1；b=2，*c=3；

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

软考中级

802.11a工作在全球通用的工(62)ISM频段，最高数据速率可达(63)。

在IPv4中，组播地址是(62)地址。

在进行金融业务系统的网络没计时，应该优先考虑(69)原则。在进行企业网络的需求分析时，应该首先进行(70)。

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

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

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。

在X.25分组级协议(X.25PLP)中，分组类犁标志是由分组头的第三个字节组成的，若该字节最低一位是“0”，则表示该分组为(20)。

带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。

利率的种类。

关于复代理，下列表述正确的是：()

下列说法中，正确的是()。

根据《合同法》，下列情形属于合同无效的是（ ）。

下列各种情况中，施工单位可索赔施工机具使用费的是()。

采用滚动式编制长期运输计划，其特点和编制方法为()。

新课程倡导的学习方式有：自主学习、______、探究学习。

北洋政府时期审判行政诉讼案件的机构是()。

有以下程序：#include＃includemain(){int*a，*b，*c；a=b=c=(in*)malloc(sizeof(int))；*a=1；*b=2，*c=3；

根据《合同法》，下列情形属于合同无效的是（　　　）。

有以下程序：#include＃includemain(){inta，b，c；a=b=c=(in)malloc(sizeof(int))；a=1；b=2，*c=3；