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

admin2013-05-11 58

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

选项 A、

B、

C、

D、

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/oqf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

曼彻斯特编码的特点是(1)，它的编码效率是(2)上。(2009年上半年试题)(2)

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

在局域网中可动态或静态划分VLAN，静态划分VLAN是根据()划分。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

软件开发的增量模型____________。

软件开发的增量模型__________。(2012年上半年试题)

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

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

A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒E．代谢性酸中毒合并代谢性碱中毒(2005年第126题)幽门梗阻的患者最常发生的酸碱平衡紊乱是

肋骨骨折病人出现咳血，常表现合并有

A．低渗性缺水B．等渗性缺水C．高渗性缺水D．低钾血症E．高钾血症急性肠梗阻、大量呕吐、脉搏细数、血压下降

边际报酬是指对同一块连续追加某种要素的投入，最后一单位追加要素所带来的总报酬的增量，可记为MP／MP=Ay／Ax。()

班主任工作的前提和基础是()。

以学得的经验为基础的认知能力是流体智力。()

教育目的具有检验教师教育、教学质量的重要依据和评判标准，是因为其具有的功能是()

甲、乙系夫妻，甲因意外事故被宣告死亡。2年后，甲重新出现，甲的死亡宣告被撤销后，甲与乙的夫妻关系可以自行恢复的情形是()。

In1998consumerscouldpurchasevirtuallyanythingovertheInternetBooks,compactdiscs,andevenstockswereavailablefrom

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

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

软考中级

曼彻斯特编码的特点是(1)，它的编码效率是(2)上。(2009年上半年试题)(2)

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

在局域网中可动态或静态划分VLAN，静态划分VLAN是根据()划分。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

软件开发的增量模型____________。

软件开发的增量模型__________。(2012年上半年试题)

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

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

A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒E．代谢性酸中毒合并代谢性碱中毒(2005年第126题)幽门梗阻的患者最常发生的酸碱平衡紊乱是

肋骨骨折病人出现咳血，常表现合并有

A．低渗性缺水B．等渗性缺水C．高渗性缺水D．低钾血症E．高钾血症急性肠梗阻、大量呕吐、脉搏细数、血压下降

边际报酬是指对同一块连续追加某种要素的投入，最后一单位追加要素所带来的总报酬的增量，可记为MP／MP=Ay／Ax。()

班主任工作的前提和基础是()。

以学得的经验为基础的认知能力是流体智力。()

教育目的具有检验教师教育、教学质量的重要依据和评判标准，是因为其具有的功能是()

甲、乙系夫妻，甲因意外事故被宣告死亡。2年后，甲重新出现，甲的死亡宣告被撤销后，甲与乙的夫妻关系可以自行恢复的情形是()。

In1998consumerscouldpurchasevirtuallyanythingovertheInternetBooks,compactdiscs,andevenstockswereavailablefrom

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