有序线性链表可以用二分发查找,为什么顺序存储的有序线性表不可以?
发布网友
共2个回答
懂视网
不能采用顺序存储结构的是非完全二叉树。
顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素，称作线性表的顺序存储结构。由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于计算机程序设计语言(例如c/c++)的数组来描述的。
顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况)，结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。优点：随机存取表中元素、储存密度大。缺点：插入和删除操作需要移动元素。
热心网友
都可以吧
“顺序存储”表明该
线性表
使用顺序存储结构（即数组）
“有序”表明线性表内元素排列有序，如“1，2，3，4，5”
“
链表
”表明该线性表采用链式存储结构，即每个元素的数据类型都是一个
结构体
，这个结构体里面又包含指向下一个位置的结构体的地址
