对下面二叉树进行顺序存储(用数组MEM表示),已知结点A、B-名校题库网

题目详情

全站导航

首页试卷库试题库

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

对下面二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 MEM 中对应元素下标分别为 1、2、3,那么结点 D、E、F 对应数组元素下标为( )。

中级软件设计师,章节练习,基础复习,中级软件设计师算法

A.4、5、6
B.4、7、10
C.6、7、8
D.6、7、14

正确答案及解析

正确答案

D

解析

以下列二叉树顺序存储如下图：

中级软件设计师,章节练习,基础复习,中级软件设计师算法

因此要为题干中B子树构造一些虚拟结点，所以 D、E、F 对应数组元素下标为6、7、14。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师

A.aabb
B.abab
C.baba
D.abba

单选题

中级软件设计师,章节练习,中级软件设计师

A.P（S4）和V（S4）V（S5）
B.V（S5）和P（S4）P（S5）
C.V（S3）和V（S4）V（S5）
D.P（S3）和P（S4）V（P5）

单选题

中级软件设计师,章节练习,中级软件设计师

A.P（S2）和P（S4）
B.P（S2）和V（S4）
C.V（S2）和P（S4）
D.V（S2）和V（S4）

单选题

中级软件设计师,章节练习,中级软件设计师

A.V（S1）P（S2）和V（S3）
B.P（S1）V（S2）和V（S3）
C.V（S1）V（S2）和V（S3）
D.P（S1）P（S2）和V（S3）

问答题

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

相关题库更多 +