第14课线性表知识点题库

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

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

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

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

对线性表进行二分查找时，要求线性表必须（）

A . 以顺序方式存储 B . 以顺序方式存储，且数据元素有序 C . 以链接方式存储 D . 以链接方式存储，且数据元素有序

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

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

数组b中的第一个元素保存于b[0]，那么b[5]就表示数组中的第个元素。

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

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

在一个线性表（a₀ ， a₁ ， … a_n）中，a₃是a₄的，a₄是a₃的。

下面关于线性表的叙述中，错误的是哪一个？（）

A . 线性表采用顺序存储，必须占用一片连续的存储单元。 B . 线性表采用顺序存储，便于进行插入和删除操作。 C . 线性表采用链接存储，不必占用一片连续的存储单元。 D . 线性表采用链接存储，便于插入和删除操作。

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

对线性表的常用操作有、、等

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

A . 列表中可以包含任何数据类型 B . 同一个列表中可以包含不同的数据类型 C . 定义列表时用( )将列表元素括起来 D . 列表元素的下标从0开始

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

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

第14课 线性表 知识点题库