何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。

admin2016-01-19 50

问题何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。

选项

答案依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻辑关系，这样既能够最大可能地节省存储空间，又可以利用数组元素的下标值确定结点在二叉树中的位置，以及结点之间的关系。对于一般的二叉树，如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中，则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系，只有增添一些并不存在的空结点，使之成为一棵完全二叉树的形式，然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时，会造成空间的大量浪费，不宜用顺序存储结构。

解析

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

本试题收录于：信息技术学科知识与教学能力题库教师资格分类

信息技术学科知识与教学能力

教师资格

相关试题推荐

随机试题

最新回复(0)

何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。

信息技术学科知识与教学能力

教师资格

17世纪，对班级授课制给予了系统的理论描述和概括，从而奠定了它的理论基础的教育家是()。

在智力活动中，坚持性强的幼儿往往比坚持性差的幼儿更______取得好成绩。

素质教育是面向精英学生的教育。()

简述感觉和知觉在学前儿童心理发展中的作用。

简述幼儿品德发展的基本特征。

教学设计工作具有系统性、________和灵活性的特点。

教师的专业发展主要通过新教师的_和_两条途径来实现。

简述培养与激发学生内部学习动机的方法。

不同的研究强调创造性的不同特征，目前较公认的是以_________的基本特征来代表创造性。

A．心B．肺C．脾D．肾“气之根”是

患者，男，56岁。咳嗽、胸闷、憋气2日，持续不缓解。查体：左侧呼吸运动减低，叩诊呈鼓音，呼吸音明显减低。胸部X线片示左肺萎陷，压缩约90％。该患者最有效的治疗措施是()

护士小王和小李见面后，互相微笑并问候“你好”，然后各自分开。她们之间的沟通属于

()是指在借款偿还期内的息税前利润与应付利息的比值。

由合同法律规范调整的在民事流转过程中形成的权利义务关系为()。

下列各项中，不会引起企业利润总额发生增减变动的是()。

—Whatwilltheydotodealwiththeaccident?—Tendoctorsandfivenurseshave______amedicalteamandwillstartoutrightnow

何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。

信息技术学科知识与教学能力

教师资格

17世纪，对班级授课制给予了系统的理论描述和概括，从而奠定了它的理论基础的教育家是()。

在智力活动中，坚持性强的幼儿往往比坚持性差的幼儿更______取得好成绩。

素质教育是面向精英学生的教育。()

简述感觉和知觉在学前儿童心理发展中的作用。

简述幼儿品德发展的基本特征。

教学设计工作具有系统性、________和灵活性的特点。

教师的专业发展主要通过新教师的_____和_____两条途径来实现。

简述培养与激发学生内部学习动机的方法。

不同的研究强调创造性的不同特征，目前较公认的是以_________的基本特征来代表创造性。

A．心B．肺C．脾D．肾“气之根”是

患者，男，56岁。咳嗽、胸闷、憋气2日，持续不缓解。查体：左侧呼吸运动减低，叩诊呈鼓音，呼吸音明显减低。胸部X线片示左肺萎陷，压缩约90％。该患者最有效的治疗措施是()

护士小王和小李见面后，互相微笑并问候“你好”，然后各自分开。她们之间的沟通属于

()是指在借款偿还期内的息税前利润与应付利息的比值。

由合同法律规范调整的在民事流转过程中形成的权利义务关系为()。

下列各项中，不会引起企业利润总额发生增减变动的是()。

—Whatwilltheydotodealwiththeaccident?—Tendoctorsandfivenurseshave______amedicalteamandwillstartoutrightnow

教师的专业发展主要通过新教师的_和_两条途径来实现。