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

admin2012-08-25 94

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

选项

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

解析

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

本试题收录于：中学信息技术题库教师公开招聘分类

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

人民法院在审理行政案件中，经审查认为规范性文件不合法的，正确的处理方法为，不作为认定行政行为合法的依据，并向制定机关提出处理建议。（）

行政机关不得公开涉及国家秘密、商业秘密、个人隐私的政府信息。即使经权利人同意公开，或者行政机关认为不公开可能对公共利益造成重大影响的情况下，仍不得公开。（）

按16×16点阵存放4000个汉字，所需存储空间最接近的是()。

按16×16点阵存放4000个汉字，所需存储空间最接近的是()。

在操作系统Windows中，不能将信息传送到剪贴板的是()。

数学课学习加减乘除运算法则，这类学习主要属于()

细胞核染色质

患者，男性，32岁，1年前诊断为右肾结核行右肾切除术，术后继续使用抗结核药物，但尿频不见好转。IVP(静脉肾盂造影)示左肾轻度积水，膀胱如“乒乓球”大小。治疗应考虑

CT扫描架内不属于转动的部件是

与真菌繁殖无关的是

直肠镜、乙状结肠镜、纤维光束结肠镜检查最危险的并发症是

刘男按当地习俗向戴女支付了结婚彩礼现金10万元及金银首饰数件，婚后不久刘男即主张离婚并要求返还彩礼。关于该彩礼的返还，下列哪一选项是正确的?(2017年卷三18题，单选)

按国际商会制定的《国际贸易术语解释通则》的规定，下列术语中只能适用于水上运输方式的有()。

出质人对质押权利占有的合法性，包括()。

()在20世纪初就提出就业之前必须经过心理测验的建议。

看了昆剧《十五贯》，叫我(　　)的是况钟那支三落三起的笔。

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

中学信息技术

教师公开招聘

人民法院在审理行政案件中，经审查认为规范性文件不合法的，正确的处理方法为，不作为认定行政行为合法的依据，并向制定机关提出处理建议。（）

行政机关不得公开涉及国家秘密、商业秘密、个人隐私的政府信息。即使经权利人同意公开，或者行政机关认为不公开可能对公共利益造成重大影响的情况下，仍不得公开。（）

按16×16点阵存放4000个汉字，所需存储空间最接近的是()。

按16×16点阵存放4000个汉字，所需存储空间最接近的是()。

在操作系统Windows中，不能将信息传送到剪贴板的是()。

数学课学习加减乘除运算法则，这类学习主要属于()

细胞核染色质

患者，男性，32岁，1年前诊断为右肾结核行右肾切除术，术后继续使用抗结核药物，但尿频不见好转。IVP(静脉肾盂造影)示左肾轻度积水，膀胱如“乒乓球”大小。治疗应考虑

CT扫描架内不属于转动的部件是

与真菌繁殖无关的是

直肠镜、乙状结肠镜、纤维光束结肠镜检查最危险的并发症是

刘男按当地习俗向戴女支付了结婚彩礼现金10万元及金银首饰数件，婚后不久刘男即主张离婚并要求返还彩礼。关于该彩礼的返还，下列哪一选项是正确的?(2017年卷三18题，单选)

按国际商会制定的《国际贸易术语解释通则》的规定，下列术语中只能适用于水上运输方式的有()。

出质人对质押权利占有的合法性，包括()。

()在20世纪初就提出就业之前必须经过心理测验的建议。

看了昆剧《十五贯》，叫我( )的是况钟那支三落三起的笔。

看了昆剧《十五贯》，叫我(　　)的是况钟那支三落三起的笔。