不能采用顺序存储结构的是非完全二叉树 。
顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现 。在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构 。由此得到的存储结构为顺序存储结构,通常顺序存储结构是借助于计算机程序设计语言(例如c/c++)的数组来描述的 。
【不能采用顺序存储结构的是 不能采用顺序存储结构的数据结构是】顺序存储结构的主要优点是节省存储空间,因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况),结点之间的逻辑关系没有占用额外的存储空间 。采用这种方法时,可实现对结点的随机存取,即每一个结点对应一个序号,由该序号可以直接计算出来结点的存储地址 。但顺序存储方法的主要缺点是不便于修改,对结点的插入、删除运算时,可能要移动一系列的结点 。优点:随机存取表中元素、储存密度大 。缺点:插入和删除操作需要移动元素 。
相关经验推荐
- 什么字段不能作为索引字段 不能进行索引的字段类型是
- 大叶万年青的养殖方法和注意事项 家里为什么不能养万年青
- 三类人不能吃洋葱吗 三类人不能吃洋葱
- 宜昌九价疫苗预约有哪些医院 宜昌市九价疫苗哪些人不能打
- 荒野行动段位顺序是什么 荒野行动段位顺序表
- 宜昌失业金可以领多少钱 宜昌主动辞职能不能领失业金
- 枣树施肥的时间是几月份,开花期间能不能施肥
- 章鱼怎么养殖 章鱼怎么养殖的
- 维生素ce能祛斑吗女性 维生素ce能祛斑吗
- 2022中山高中阶段学校招生录取顺序?