有序表链式存储

Ⅰ 采用链式存储结构的有序表能否用二分查找法进行查找__

不行，因为链表中各个元素为顺序访问，没有办法按位置来折半

Ⅱ 以下属于逻辑结构的是（ Ｃ ）。 A顺序表B哈希表C有序表D单链表 求大佬解释！

A、顺序表；B、哈希表；D、单链表。

数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。

逻辑结构元素决定输入、存储、发送、处理和信息传递的基本操作功能，常将逻辑结构元素称为逻辑模块。逻辑结构元素可以是计算机操作系统、终端模块、通信程序模块等。

(2)有序表链式存储扩展阅读：

逻辑结构设计是将概念结构设计阶段完成的概念模型，转换成能被选定的数据库管理系统支持的数据模型。这里主要将E-R模型转换为关系模型。

需要具体说明把原始数据进行分解、合并后重新组织起来的数据库全局逻辑结构，包括所确定的关键字和属性、重新确定的记录结构和文件结构、所建立的各个文件之间的相互关系，形成本数据库的数据库管理员视图。

Ⅲ 线性表链式存储结构的优点和缺点有什么

一、线性表链式存储结构的优点：

1、均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。对于线性链表，可以从头指针开始，沿各结点的指针扫描到链表中的所有结点。

2、有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的第一个和最后一个的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素（直接前驱）和后面均只有一个数据元素（直接后继）。

二、线性表链式存储结构的缺点：

线性表链式存储结构不要求逻辑上相邻的元素在物理位置上是相邻，因此，它没有顺序存储结构所具有的弱点，但也同时失去了顺序表可随机存取的优点。

(3)有序表链式存储扩展阅读：

线性表链式存储结构的其他介绍：

一般在计算机的硬盘中，文件都是链式存储的。我们知道，多个扇区组成一个簇，簇是计算机存储数据的基本单位。

而一个文件是存储在多个在空间上也许并不相连的簇中的，这就是链式存储。但是为了能够读取出这个文件，计算机会在该文件第一部分的尾部写上第二部分所在的簇号。

另一部分的尾部又写上第三部分，以此类推，最后一部分写上一段代码，表示这是该文件的最后一部分。值得一提的是，高簇号在后。（如代码所示的1234实为簇3412）文件所占簇可认为是随机分配的。

Ⅳ 顺序存储的有序线性表 有序线性链表

“顺序存储”表明该线性表使用顺序存储结构（即数组）
“有序”表明线性表内元素排列有序，如“1，2，3，4，5”
“链表”表明该线性表采用链式存储结构，即每个元素的数据类型都是一个结构体，这个结构体里面又包含指向下一个位置的结构体的地址
顺序存储结构的线性表的类型定义如下：
#define
MAXSIZE
100
‖顺序表的最大容量
typedef
struct
{ElemType
data[MAXSIZE];
‖存放线性表的数组
int
last;
‖last是线性表的长度
}SeqList;
链式存储线性表的结点定义：
typedef
struct
Node
{ElemType
data;
struct
Node
*next;
}LNode，*LinkedList；

Ⅳ 顺序和链式存储结构哪个能存储有序表

觉得顺序存储结构和链式存储结构都可以存储有序表。顺序存储结构可以预先预留一定空间(如一维数组)，链表存储结构比较灵活，可以动态开辟空间，需要时增加。要用哪种存储结构要看你的有序表要进行什么操作了。

Ⅵ 有序性表采用什么存储结构

有序性表既可以采用顺序存储结构，也可以采用链式存储结构

Ⅶ 性表链式存储结构的特点是有序性和均匀性

F.错误摂帩
弾潡煐悗

Ⅷ 有序线性表可采用的存储结构是什么

有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

Ⅸ 有序线性链表可以用二分发查找，为什么顺序存储的有序线性表不可以

都可以吧
“顺序存储”表明该
线性表
使用顺序存储结构（即数组）
“有序”表明线性表内元素排列有序，如“1，2，3，4，5”
“
链表
”表明该线性表采用链式存储结构，即每个元素的数据类型都是一个
结构体
，这个结构体里面又包含指向下一个位置的结构体的地址

Ⅹ 顺序存储结构和链式存储结构的优缺点

存储空间
顺序存储结构是要求事先分配存储空间的，即静态分配，所以难以估计存储空间的大小。估计过大会造成浪费，估计太小又容易造成空间溢出。
 而链式存储结构的存储空间是动态分配的，只要计算机内存空间还有空闲，就不会发生溢出。
 另外还可以从存储密度的角度考虑，存储密度的定义公式为：一般来说，存储密度越大，存储空间的利用率就越高。
显然，顺序存储结构的存储密度为1，而链式存储结构的存储密度小于1。
运算时间
顺序表是一种顺序存储结构，对表中任一结点都可以在O(1)时间复杂度下直接访问；而访问链表中的某个结点时，必须从头指针开始沿着链表顺序查找，时间复杂度为O(n)。
链表顺序查找，时间复杂度为O(n)。
 因此，如果对线性表的操作以查找为主，则采用顺序存储结构较好；若以插入、删除为主，则采用链式存储结构为宜。