【计算机二级考试】MS Office 高级应用与设计选择题2.2 线性表及其顺序存储结构

数据指的是需要处理的数据元素的集合；

结构指的是集合中各个数据之间存在的关系。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构：反映数据元素之间逻辑关系的数据结构。

数据的存储结构：数据的逻辑结构在计算机中的存放形式，也称数据的物理结构。

顺序存储结构：用一组连续的存储单元存储数据元素，用数据元素的物理相邻关系表示逻辑相邻关系。

链式存储结构：用一组不连续的存储单元存储逻辑上相邻的数据元素。链式存储结构中，每个结点至少包含一个指针域，用指针来体现数据元素之间的逻辑关系。

1.下列叙述中错误的是（D )。

A、线性结构也能采用链式存储结构

B、线性结构一定能采用顺序存储结构

C、有的非线性结构也能采用顺序存储结构

D、非线性结构一定不能采用顺序存储结构

二叉树属于非线性结构，但满二叉树与完全二叉树可以按层次进行顺序存储。

2.下列叙述中正确的是（C )。

A、具有两个以上指针的链表必定是非线性结构

B、能采用顺序存储的必定是线性结构

C、所有的线性结构都可以采用顺序存储结构

D、循环队列是队列的链式存储结构

双向链表具有两个指针域，但属于线性结构。

二叉树属于非线性结构，但其中的满二叉树与完全二叉树可以按层次进行顺序存储。

循环队列是队列的一种顺序存储结构。

3.下列叙述中正确的是（ A)。

A、数组是长度固定的线性表

B、矩阵是非线性结构

C、对线性表只能作插入与删除运算

D、线性表中各元素的数据类型可以不同

矩阵是一个比较复杂的线性表，属于线性结构。

除了插入与删除运算，还可以对线性表做查找运算等。

同一线性表中的数据元素必定属于同一数据对象，数据类型相同

4. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数( C)。

A、不同，但元素的存储顺序与逻辑顺序一致

B、不同，且其元素的存储顺序可以与逻辑顺序不一致

C、相同，元素的存储顺序与逻辑顺序一致

D、相同，但其元素的存储顺序可以与逻辑顺序不一致

线性表的顺序存储（顺序表）是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。

顺序表具有两个基本特征:

表中所有元素所占的存储空间是连续的，且每一个数据元素所占字节相同;

表中各数据元素的存储顺序与逻辑顺序一致。

5. 要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（B)。

A、n-1

B、n

C、n/2

D、n+1

顺序表的插入运算：

最坏情况为在有序顺序表的第一个元素前插入元素，需要将所有元素向后移动一个位置，即需要移动n个元素。

6. 要在具有n个元素的有序顺序表中删除一个元素，删除后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（ B)。

A、n

B、n-1

C、n/2

D、n+1

顺序表的删除运算：

最坏情况为删除有序顺序表的第一个元素，需要将第2个到第n个元素向前移动一个位置，即需要移动n-1个元素。