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

admin2013-05-11 91

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

选项 A、

B、

C、

D、

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在一个由多台路由器构成的网络中，一条途经多个路由器的线路断开了，判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下，可用配置管理工具收集(2)信息进行分析。(1)

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(2)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(2)

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(1)

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

设信号的波特率为800Baud，采用幅度一相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为________________。

用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。

下列不是牙周基础治疗的内容是

男，30岁，由5m高处跌下2小时。腹痛，腹肌紧张，有压痛和反跳痛，肠鸣音弱。血压104／70mmHg，脉率120次／分。血红蛋白80g／L。X线检查：右侧第9、10肋骨骨折，右侧膈肌升高。最可能的诊断是

对于行为人的行为认定正确的是?()

城市社会与农村社会的基本特征的主要差别是()。

某金属油罐高20m，其罐底设汁标高为-8．00m，此油罐属于()。

在案发现场勘验中，发现一封书信，根据书信中的字体鉴定结论，确定了犯罪嫌疑人。在本案中书信是(　　)．

全淹没灭火系统的灭火剂设计浓度不得小于多少?

线角(lineangle)

下列叙述中正确的是()。

AccordingtoJanet,thefactorthatwouldmostaffectnegotiationsis

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

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

软考中级

在一个由多台路由器构成的网络中，一条途经多个路由器的线路断开了，判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下，可用配置管理工具收集(2)信息进行分析。(1)

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(2)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(2)

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(1)

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

设信号的波特率为800Baud，采用幅度一相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为________________。

用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。

下列不是牙周基础治疗的内容是

男，30岁，由5m高处跌下2小时。腹痛，腹肌紧张，有压痛和反跳痛，肠鸣音弱。血压104／70mmHg，脉率120次／分。血红蛋白80g／L。X线检查：右侧第9、10肋骨骨折，右侧膈肌升高。最可能的诊断是

对于行为人的行为认定正确的是?()

城市社会与农村社会的基本特征的主要差别是()。

某金属油罐高20m，其罐底设汁标高为-8．00m，此油罐属于()。

在案发现场勘验中，发现一封书信，根据书信中的字体鉴定结论，确定了犯罪嫌疑人。在本案中书信是( )．

全淹没灭火系统的灭火剂设计浓度不得小于多少?

线角(lineangle)

下列叙述中正确的是()。

AccordingtoJanet,thefactorthatwouldmostaffectnegotiationsis

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

在案发现场勘验中，发现一封书信，根据书信中的字体鉴定结论，确定了犯罪嫌疑人。在本案中书信是(　　)．