第14课 线性表 知识点题库

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

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

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

某车站呈狭长形，宽度只能容下一台车进出，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为:“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1、2、3、4、5、6、7，则车辆出站的顺序为。

一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是。

线性表是：（  ）

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

顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（  ）个元素。

线性表的存储结构一般有两种方式：和。

在链表存储结构中，节点既要存储，又要存储。

线性表是由个元素组成的有限序列。当n=0时，为。

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

线性表的逻辑顺序与存储顺序总是一致的。

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

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

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

是最基本、最简单，也是最常用的一种数据结构。而是一种最基础的线性结构。

在线性结构中，有且仅有一个开始节点，即a_0，该节点只有，没有；有且仅有一个，即a_(n-1)，该节点只有前驱节点，没有后继节点。

是一种链式存储结构，节点既存储数据元素本身的信息，又需要存储数据元素之间的链接信息。

链表中，访问任意一个元素都必须从第一个节点（或最后一个节点）开始按序访问，直到找到指定元素。

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