文章插图
不能采用顺序存储结构的是非完全二叉树 。
顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中 ， 结点之间的逻辑关系由存储单元的邻接关系来体现 。在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素，称作线性表的顺序存储结构 。由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于计算机程序设计语言(例如c/c++)的数组来描述的 。
【不能采用顺序存储结构的是 下列数据结构中不能采用顺序存储结构的是】
顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况)，结点之间的逻辑关系没有占用额外的存储空间 。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址 。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点 。优点：随机存取表中元素、储存密度大 。缺点：插入和删除操作需要移动元素 。
推荐阅读
- 四大名著 四大名著作者及朝代顺序
- 房梁下为什么不能坐人 人坐在房梁下会有什么情况
- 邮储银行网贷通无法支用怎么回事 邮政网贷通不能支取
- 蟑螂为什么不能冲进马桶 蟑螂能不能冲进马桶
- 手自一体能空挡滑行吗 手自一体的车能不能空挡滑行
- 手机扫过的二维码能不能找到 手机扫过二维码从哪里能看到
- 第三代计算机采用的主要电子器件为 第三代计算机采用的主要电子器材为
- 体检前多久不能喝酒呢 做体检前多久不能喝酒
- 第四代计算机不具有的特点是什么 第四代计算机的主要特征是采用
- 爱一个人不能在一起的句子 爱一个人不能在一起的句子说说