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

admin2009-05-15 58

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

选项 A、

B、

C、

D、

答案A

解析树的孩子兄弟表示法又称二叉链表表示法。在链表的节点中设置两个指针域，分别指向该节点的第一个孩子和下一个兄弟，利用这种存储结构便于实现树的各种操作。

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
基于IEEE802标准的CableMODEM参考体系结构中，(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流，并实现同步编码和差错校验。
以下关于程序运行时内存分配区域的描述中，说法错误的是(12)。
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在因特网中，应用层的服务访问点是(65)。

随机试题

假定氧气的热力学温度提高一倍，氧分子全部离解为氧原子，则氧原子的平均速率是氧分子平均速率的：
依据《中华人民共和国海洋环境保护法》，向海域排放含热废水，必须采取有效措施，保证邻近渔业水域的水温符合（）。
国家可以通过调节利率高低来影响经济活动。一般认为，利率增加后带来的经济影响是()。
上海的城市管理新体制是()。
下列关于民族自治地方自治机关的自治权的说法中，错误的是（）。
二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。（）
企业国际营销战略有哪些基本类型?
因对微博的无知，某局长和某主任在微博上泄露个人隐私，暴露其不道德行为，受到有关部门的查处，有网友对他们的行为冷嘲热讽，感慨道：知识改变命运，没有知识也改变命运。以下哪项陈述最接近该网友所表达的意思?()
Stocksfinishedmixedinpost-holidaytradingyesterdayasWallStreetmeanderedthroughashortenedsession.(46)Themajorinde
A、Hedidn’tthinkitasuccess.B、Hewaslisteningtooattentivelytothespeakers.C、Hewaspuzzledbywhatthespeakerssaid.

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

基于IEEE802标准的CableMODEM参考体系结构中，(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流，并实现同步编码和差错校验。

以下关于程序运行时内存分配区域的描述中，说法错误的是(12)。

RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在因特网中，应用层的服务访问点是(65)。

假定氧气的热力学温度提高一倍，氧分子全部离解为氧原子，则氧原子的平均速率是氧分子平均速率的：

依据《中华人民共和国海洋环境保护法》，向海域排放含热废水，必须采取有效措施，保证邻近渔业水域的水温符合（）。

国家可以通过调节利率高低来影响经济活动。一般认为，利率增加后带来的经济影响是()。

上海的城市管理新体制是()。

下列关于民族自治地方自治机关的自治权的说法中，错误的是（）。

二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。（）

企业国际营销战略有哪些基本类型?

因对微博的无知，某局长和某主任在微博上泄露个人隐私，暴露其不道德行为，受到有关部门的查处，有网友对他们的行为冷嘲热讽，感慨道：知识改变命运，没有知识也改变命运。以下哪项陈述最接近该网友所表达的意思?()

Stocksfinishedmixedinpost-holidaytradingyesterdayasWallStreetmeanderedthroughashortenedsession.(46)Themajorinde

A、Hedidn’tthinkitasuccess.B、Hewaslisteningtooattentivelytothespeakers.C、Hewaspuzzledbywhatthespeakerssaid.