线性表在顺序存储时

① 线性表的存储结构,在什么情况下采用顺序结构为什么

看名字就差不多了吧
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。因此，在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。
线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中)，表中的各个元素就可通过其间的链接关系逐步找到

② 线性表的顺序存储的缺点

线性顺序存储的缺点：(1)插入或删除的运算效率很低。在顺序存储的线性表中，插入或删除数据元素时需要移动大量的数据元素；（2）线性表的顺序存储结构下，线性表的存储空间不便于扩充；（3）线性表的顺序结构不便于对存储空间的动态分配。

③ 线性表的顺序存储结构是一种什么

线性表的链式存储结构是一种顺序存储的存储结构。

线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素，还包括指针，每一个指针指向一个与本结点有逻辑关系的结点，此类存储方式属于顺序存储；线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

简介

我们说“线性”和“非线性”，只在逻辑层次上讨论，而不考虑存储层次，所以双向链表和循环链表依旧是线性表。

在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结点。受限线性表主要包括栈和队列，受限表示对结点的操作受限制。

④ 线性表的存储方式即可是顺序方式

（ T ）1.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
（ T）2. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（ T ）3.二维数组是其数组元素为线性表的线性表。
（ T ）4. 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
（ F）5.线性表的顺序存储表示优于链式存储表示。
（ F ）6. 具有12个结点的完全二叉树有5个度为2的结点。
（ F ）7.线性表的逻辑顺序与物理顺序总是一致的。
（ F ）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ T ）9.每种数据结构都应具备三种基本运算：插入、删除和搜索。
三、 单项选择题
（ C ）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构
（ B ）2.一个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 b
（A）110 （B）108 （C）100 （D）120
（ D）3. 下面关于线性表的叙述中，错误的为()
A. 顺序表使用一维数组实现的线性表B. 顺序表必须占用一片连续的存储单元
C. 顺序表的空间利用率高于链表D. 在链表中，每个结点只有一个链域
（ C ）4.请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做多少次关键码比较。 （C）
A.2 B.3 C.4 D.5
（ B ）5. 在需要经常查找结点的前驱与后继的场合中，使用 比较合适。
A. 单链表B. 双链表C. 顺序表D. 循环链表（ B ）
（ B ）6 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素
（A）8 （B）63.5 （C）63 （D）7
（ D ）7. 判定一个队列QU（最多元素为m0）为满队列的条件是_______
（A）QU->rear － QU->front = = m0 （B）QU->rear － QU->front －1= = m0
（C）QU->front = = QU->rear （D）QU->front = = QU->rear+1
（ C ）8. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为
（A）i （B）n=i （C）n-i+1 （D）不确定
（ C ）9.算法分析的目的是：
A. 找出数据结构的合理性B. 研究算法中的输入/输出关系
C. 分析算法的效率以求改进D. 分析算法的易读性
（ C ）10按照二叉树的定义，具有3 个结点的二叉树有()种。
A.3 B.4 C.5 D.6
答案是正确的 呵呵 你这些题的答案我都有 还有你以后的答案我也有 要的话以后再问我要啊