Question

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

有什么区别呀，能用二分法查找的是哪个？谢谢

Answer 1

“顺序存储”表明该线性表使用顺序存储结构（即数组）
“有序”表明线性表内元素排列有序，如“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；

Answer 2

“顺序存储”表明该线性表使用顺序存储结构（即数组）
“有序”表明线性表内元素排列有序，如“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；

Answer 3

顺序存储的有序线性表

一般来说,顺序存储的有序线性表是用数组来实现的,数组的访问可以直接用下标,所以很方便的取任意位置的元素.
但有序线性链表就不行了,只能依靠其各结点的next域逐个元素访问,无法达到二分法的要求