数据结构（C语言）之线性表

《数据结构之线性表》

————<一分汗水，一分积累，一分收获，一分分享，一分快乐>

选择题

1.线性表是具有n个  C   的有限序列（n>0）。

A.表元素    B.字符    C.数据元素    D.数据项

2.一个顺序表所占用的存储空间大小与     B    无关。

A.表的长度    B.元素的存放顺序    C.元素的类型    D.元素中各字段的类型

3.线性表的顺序存储结构是一种       A     。

A.随机存取的存储方式    B.顺序存取的存储方式

C.索引存取的存储方式    D.Hash存取的存储方式

4.若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100，则第12个元素的存储地址是     B    。

A.112    B.114    C.148    D.412

5.线性表是    A    。

A.一个有限序列，可以为空     B.一个有限序列，不能为空

C.一个无限序列，可以为空     D.一个无限序列，不能为空

6.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为   C    。

A.0（n）0（n）   B.0（n）0（1）    C.0（1）0（n）   D.0（1）0（1）

7.若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中   A    中数据元素。

A. n-i