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

admin2016-03-16 64

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

掌握学科结构的教学原则有()。

皮亚杰通过观察儿童的活动，用编造的________同儿童交谈，考察儿童关于公正、责任、欺骗、奖励等道德发展问题。

要测量和鉴别一个人的创造力，目前看来最为大家公认，也比较客观公正的一种方法是()

“你的教鞭下有瓦特，你的冷眼里有牛顿，你的讥笑中有爱迪生。你别忙着把他们赶跑。你可不要等到坐火轮、点电灯、学微积分，才认识他们是你当年的小学生。”这段话对我们进行教育工作的启示是()。

德育个体性功能的最高境界是()

人借助于骨路、肌肉实现的，通过学习而形成的合乎法则的操作活动方式，称之为()

加涅从学习结果角度将知识分为__________。

信度即，是指多次测验结果的。

《认识PJaotoshop》(一)教材分析：本课选自人民教育出版社七年级下册信息技术第一单元《初识Photoslaop》的第1课《认识Photoshop》，Plaotoshop是一个功能强大的图像处理软件，可以实现对图像的各种处理操作，实现多种信息表达

Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，每种服务用到的通讯协议都不尽相同，我们通常所说的“上网冲浪”所用到的协议是()。

A、药物经济学B、成本C、直接成本D、间接成本E、稳性成本由于伤病或死亡所造成的工资损失属于药物经济学成本的

取某吡啶类药物约2滴，加水1ml，摇匀，加硫酸铜试液2滴与硫氰酸铵试液3滴，即生成草绿色沉淀。该药物应为

金融市场常被称为资金的“蓄水池”和国民经济的“晴雨表”，这两种说法分别指出了金融市场的()。

破产是指债务人不能清偿()，并且资产不足以清楚全部债务或者明显缺乏清偿能力时，依法终止其经营资格的法律活动。

小明看好物业管理行业的发展前景，准备与其好友合作成立一家物业服务企业。物业基本情况包括()。

学生对自己的文章进行校对时，很难发现其中的错误，但校对他人文章时，却很容易发现，这是由于()

小学生情绪情感发展的特点有哪些?

根据资料，回答下列问题。2010年，北京市全年实现地区生产总值13777．9亿元，比上年增长10．2％。其中，第一产业增加值124．3亿元，下降1．6％；第二产业增加值3323．1亿元，增长13．6％；第三产业增加值10330．5亿元，增长9．1

设向量组B：β1，β2，…，βr能由向量组A：α1，α2，…，αs线性表示为(β1，β2，…，βr)＝(α1，α2，…，αs)K其中K为s×r矩阵，且向量组A线性无关．证明：向量组B线性无关的充分必要条件是矩阵R(K)＝r．

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

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

教师资格

掌握学科结构的教学原则有()。

皮亚杰通过观察儿童的活动，用编造的________同儿童交谈，考察儿童关于公正、责任、欺骗、奖励等道德发展问题。

要测量和鉴别一个人的创造力，目前看来最为大家公认，也比较客观公正的一种方法是()

“你的教鞭下有瓦特，你的冷眼里有牛顿，你的讥笑中有爱迪生。你别忙着把他们赶跑。你可不要等到坐火轮、点电灯、学微积分，才认识他们是你当年的小学生。”这段话对我们进行教育工作的启示是()。

德育个体性功能的最高境界是()

人借助于骨路、肌肉实现的，通过学习而形成的合乎法则的操作活动方式，称之为()

加涅从学习结果角度将知识分为__________。

信度即______，是指多次测验结果的______。

《认识PJaotoshop》(一)教材分析：本课选自人民教育出版社七年级下册信息技术第一单元《初识Photoslaop》的第1课《认识Photoshop》，Plaotoshop是一个功能强大的图像处理软件，可以实现对图像的各种处理操作，实现多种信息表达

Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，每种服务用到的通讯协议都不尽相同，我们通常所说的“上网冲浪”所用到的协议是()。

A、药物经济学B、成本C、直接成本D、间接成本E、稳性成本由于伤病或死亡所造成的工资损失属于药物经济学成本的

取某吡啶类药物约2滴，加水1ml，摇匀，加硫酸铜试液2滴与硫氰酸铵试液3滴，即生成草绿色沉淀。该药物应为

金融市场常被称为资金的“蓄水池”和国民经济的“晴雨表”，这两种说法分别指出了金融市场的()。

破产是指债务人不能清偿()，并且资产不足以清楚全部债务或者明显缺乏清偿能力时，依法终止其经营资格的法律活动。

小明看好物业管理行业的发展前景，准备与其好友合作成立一家物业服务企业。物业基本情况包括()。

学生对自己的文章进行校对时，很难发现其中的错误，但校对他人文章时，却很容易发现，这是由于()

小学生情绪情感发展的特点有哪些?

根据资料，回答下列问题。2010年，北京市全年实现地区生产总值13777．9亿元，比上年增长10．2％。其中，第一产业增加值124．3亿元，下降1．6％；第二产业增加值3323．1亿元，增长13．6％；第三产业增加值10330．5亿元，增长9．1

设向量组B：β1，β2，…，βr能由向量组A：α1，α2，…，αs线性表示为(β1，β2，…，βr)＝(α1，α2，…，αs)K其中K为s×r矩阵，且向量组A线性无关．证明：向量组B线性无关的充分必要条件是矩阵R(K)＝r．

信度即，是指多次测验结果的。