线性表及其操作知识点题库

线性表通常采用的两种存储结构是( )。

A . 顺序存储结构和链式存储结构 B . 散列方式和索引方式 C . 顺序存储结构和数组 D . 线性存储结构和非线性存储结构

链表存储的存储结构所占的存储空间( )。

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

以下线性表，当前有个元素，若想将元素D删除，需要个移动步骤。

下标	0	1	2	3	4	5	6
元素	A	B	C	D	E	F	G

下列不属于对线性表的常用操作的是（）。

A . 访问元素 B . 插入元素 C . 移动元素 D . 删除元素

在线性表中，每个元素都有唯一的前驱和后继节点。

一个队列的入队序列是1，2，3，4，则队列的输出序列是。

线性表采用链式存储结构时，其地址（）

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

用链表表示线性表的优点是：（）

A . 便于随机存取 B . 花费的存储空间较顺序存储少 C . 便于插入和删除 D . 数据元素的物理顺序和逻辑顺序一致

在线性表的结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。

线性表的链式存储结构优于顺序存储结构。

对于线性表的常用操作有，，等。

有一列表s=[7, 'hello',"huawei"]，那么s[0]=，s[-1]= 。

下列有关列表的说法错误的是（）

A . 列表中的元素可以是不同的类型数据 B . 列表用( )表示 C . 列表的下标从0开始 D . 可以对列表进行追加，删除的操作

线性表及其操作 知识点题库