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

admin2016-01-19 85

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

马克思主义认为，造就全面发展的人的途径和方法是()。

编写教科书的直接依据和国家衡量各科教学的主要标准是()。

幼儿教育心理学的学与教相互作用过程是—个系统过程，该系统包含()等几种要素。

直观教学方式一般可分为实物直观和模拟直观，下面属于实物直观的是()

简述班主任在班级管理中的地位和作用。

强调以教师为中心，课堂为中心，教材为中心的传统教育的代表人物是______。

课程计划是以纲要的形式编写的有关学科教学内容的指导性文件。()

由实际工作者和专业研究人员共同参与，以解决教学实际问题和提高教学行动的自觉认识为目的的研究方法是()。

由国务院根据宪法和教育法律制定的关于教育行政管理的规范性文件称之为()。

报文中内容的顺序和形式属于网络通信协议三要素中的()。

下列关于多线控制盘的工作原理中，说法错误的是()。

内部环境是指组织内部的各种影响因素的总和。包括、等因素，是组织内部的一种共享价值体系。

在国际经营初期，企业会采用()

有机磷中毒烟碱样症状是

患儿，男，6岁。夏季突发高热8小时，惊厥3次，面色发灰，四肢凉，血压低，心肺无异常，脑膜刺激征阴性。患儿需要检查

设α=[a1，a2，…，an]T≠0，β=[b1，b2，…，bn]T≠0，且αTβ=0，A=E+αβT，试计算：A-1．

Thepriceofabitcointopped$900lastweek,anenormoussurgeinvaluethatarrivedamidstCongressionalhearingswheretopU.

Youwereatthemeeting,buttoourdisappointment,youdidn’t.

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

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

教师资格

马克思主义认为，造就全面发展的人的途径和方法是()。

编写教科书的直接依据和国家衡量各科教学的主要标准是()。

幼儿教育心理学的学与教相互作用过程是—个系统过程，该系统包含()等几种要素。

直观教学方式一般可分为实物直观和模拟直观，下面属于实物直观的是()

简述班主任在班级管理中的地位和作用。

强调以教师为中心，课堂为中心，教材为中心的传统教育的代表人物是______。

课程计划是以纲要的形式编写的有关学科教学内容的指导性文件。()

由实际工作者和专业研究人员共同参与，以解决教学实际问题和提高教学行动的自觉认识为目的的研究方法是()。

由国务院根据宪法和教育法律制定的关于教育行政管理的规范性文件称之为()。

报文中内容的顺序和形式属于网络通信协议三要素中的()。

下列关于多线控制盘的工作原理中，说法错误的是()。

内部环境是指组织内部的各种影响因素的总和。包括________、________等因素，是组织内部的一种共享价值体系。

在国际经营初期，企业会采用()

有机磷中毒烟碱样症状是

患儿，男，6岁。夏季突发高热8小时，惊厥3次，面色发灰，四肢凉，血压低，心肺无异常，脑膜刺激征阴性。患儿需要检查

设α=[a1，a2，…，an]T≠0，β=[b1，b2，…，bn]T≠0，且αTβ=0，A=E+αβT，试计算：A-1．

Thepriceofabitcointopped$900lastweek,anenormoussurgeinvaluethatarrivedamidstCongressionalhearingswheretopU.

Youwere______atthemeeting,buttoourdisappointment,youdidn’t______.

内部环境是指组织内部的各种影响因素的总和。包括、等因素，是组织内部的一种共享价值体系。

Youwereatthemeeting,buttoourdisappointment,youdidn’t.