为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。

admin2013-05-11 100

问题为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。

选项 A、

B、

C、

D、

答案A

解析本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法，即在链表的结点中设置两个指针域，分别指向该结点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。

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

软考中级

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。

根据通信信号的传输方式，可以分为(1)、(2)。(1)

关于在I／O设备与主机间交换数据的叙述，__________是错误的。

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(1)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(2)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(1)

当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)

采用CSMA／CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb／s，信号传播速度为200m／ps，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为__________比特。(2011年下半年试题)

未经压缩的数字音频数据传输率的计算公式为(39)。

七情损伤，首先影响

关于技术侦查，下列哪些说法是正确的?(2012年试卷2第71题)

应用计算机辅助设计技术，按照某种预定的视角、方位、运动路径产生连续渲染图，可称为()。

注册税务师对流动资产各项目进行审查与分析时要关注的有(　　)。

直邮广告中发展最迅速的是()。

根据《劳动合同法》，用人单位与劳动者协商一致，可以订立无固定期限劳动合同。关于签订无固定期限劳动合同的适用情况，下列说法不正确的是：(　　)。

羁押工作，是对被依法判处有期徒刑的罪犯进行关押看守的工作。(　　)

BeforeJoseMartinezsetuphispizzadeliveryservice,he

为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。

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

软考中级

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。

根据通信信号的传输方式，可以分为(1)、(2)。(1)

关于在I／O设备与主机间交换数据的叙述，__________是错误的。

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(1)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(2)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(1)

当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)

采用CSMA／CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb／s，信号传播速度为200m／ps，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为__________比特。(2011年下半年试题)

未经压缩的数字音频数据传输率的计算公式为(39)。

七情损伤，首先影响

关于技术侦查，下列哪些说法是正确的?(2012年试卷2第71题)

应用计算机辅助设计技术，按照某种预定的视角、方位、运动路径产生连续渲染图，可称为()。

注册税务师对流动资产各项目进行审查与分析时要关注的有( )。

直邮广告中发展最迅速的是()。

根据《劳动合同法》，用人单位与劳动者协商一致，可以订立无固定期限劳动合同。关于签订无固定期限劳动合同的适用情况，下列说法不正确的是：( )。

羁押工作，是对被依法判处有期徒刑的罪犯进行关押看守的工作。( )

BeforeJoseMartinezsetuphispizzadeliveryservice,he

注册税务师对流动资产各项目进行审查与分析时要关注的有(　　)。

根据《劳动合同法》，用人单位与劳动者协商一致，可以订立无固定期限劳动合同。关于签订无固定期限劳动合同的适用情况，下列说法不正确的是：(　　)。

羁押工作，是对被依法判处有期徒刑的罪犯进行关押看守的工作。(　　)