试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

问答题试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

1.单项选择题单链表的存储密度（）

A.大于1
B.等于1
C.小于1
D.不能确定

2.单项选择题线性表Ｌ在（）情况下适用于使用链式结构实现。

A.需经常修改Ｌ中的结点值
B.需不断对Ｌ进行删除插入
C.Ｌ中含有大量的结点
D.Ｌ中结点结构复杂

3.单项选择题线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以

4.单项选择题链表是一种（）采用存储结构存储的线性表

A.顺序
B.链式
C.星式
D.网状

5.单项选择题链接存储的存储结构所占存储空间（）。

A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B.只有一部分，存放结点值
C.只有一部分，存储表示结点间关系的指针
D.分两部分，一部分存放结点值，另一部分存放结点所占单元数

6.单项选择题向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（）。

A.8
B.63.5
C.63
D.7

7.单项选择题在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序

8.单项选择题一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

A.110
B.108
C.100
D.120

9.单项选择题数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。

A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式存储结构

10.判断题线性表的逻辑顺序与存储顺序总是一致的。