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

admin2013-05-11 76

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

选项 A、

B、

C、

D、

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为(1)，该报文的默认目标端口是(2)。(2010年下半年试题)(2)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(2)

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

波特率等于(63)。

男性，8岁，1年来，低热、疲倦、乏力、夜间盗汗，并有咳嗽。X线检查可见右肺下叶上部近胸膜处一个边界模糊的团状阴影，肺门多数淋巴结肿大。结核菌素试验阳性。该患者的疾病可能是

四川的道地药材有

A、62～115μmol/LB、53～97μmol/LC、3.1～5.7mmol/LD、0.56～1.70mmol/LE、1.9～3.61mmol/L低密度脂蛋白胆固醇的参考范围是

患者，男性，73岁。偏瘫5年，本次因急性肺炎入院，护士评估时发现其骶尾部皮肤出现红、肿、热、麻木，此期属于压疮

企业采取缩短折旧年限方法的，最低折旧年限不得低于税法法定最低折旧年限的()。

世事的变化如，社会的发展越来越快，故乡的面貌，但更新中也有无法弥补的遗憾。填入划横线部分最恰当的一项是（）。

“X理论”目前主要应用于_____________企业。

A、4.7hours.B、6.9hours.C、5.1hours.D、1.5hours.D短文说Dove的调查表明男人每周花4．7个小时在家务上，1．5个小时去做DIY，以及6．9个小时照看小孩，故D正确。

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho

A、Touringforscenery.B、Losingweight.C、Publishingabook.D、Buildingawebsite.B新闻中提到，他原本的目的只是想在情绪抑郁和饮食紊乱之后减肥，故应选B。注意问题中的pur

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

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

软考中级

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

在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为(1)，该报文的默认目标端口是(2)。(2010年下半年试题)(2)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(2)

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

波特率等于(63)。

男性，8岁，1年来，低热、疲倦、乏力、夜间盗汗，并有咳嗽。X线检查可见右肺下叶上部近胸膜处一个边界模糊的团状阴影，肺门多数淋巴结肿大。结核菌素试验阳性。该患者的疾病可能是

四川的道地药材有

A、62～115μmol/LB、53～97μmol/LC、3.1～5.7mmol/LD、0.56～1.70mmol/LE、1.9～3.61mmol/L低密度脂蛋白胆固醇的参考范围是

患者，男性，73岁。偏瘫5年，本次因急性肺炎入院，护士评估时发现其骶尾部皮肤出现红、肿、热、麻木，此期属于压疮

企业采取缩短折旧年限方法的，最低折旧年限不得低于税法法定最低折旧年限的()。

世事的变化如__________，社会的发展越来越快，故乡的面貌__________，但更新中也有无法弥补的遗憾。填入划横线部分最恰当的一项是（）。

“X理论”目前主要应用于_____________企业。

A、4.7hours.B、6.9hours.C、5.1hours.D、1.5hours.D短文说Dove的调查表明男人每周花4．7个小时在家务上，1．5个小时去做DIY，以及6．9个小时照看小孩，故D正确。

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho

A、Touringforscenery.B、Losingweight.C、Publishingabook.D、Buildingawebsite.B新闻中提到，他原本的目的只是想在情绪抑郁和饮食紊乱之后减肥，故应选B。注意问题中的pur

世事的变化如，社会的发展越来越快，故乡的面貌，但更新中也有无法弥补的遗憾。填入划横线部分最恰当的一项是（）。