线性表及其操作 知识点题库
对线性表进行二分查找时，要求线性表必须（ ）
A . 以顺序方式存储
B . 以顺序方式存储，且数据元素有序
C . 以链接方式存储
D . 以链接方式存储，且数据元素有序
某车站呈狭长形，宽度只能容下一台车进出，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为:“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1、2、3、4、5、6、7，则车辆出站的顺序为。
一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是。
数组b中的第一个元素保存于b[0]，那么b[5]就表示数组中的第个元素。
线性表是：（ ）
A . 一个有限序列，可以为空
B . 一个有限序列，不能为空
C . 一个无限序列，可以为空
D . 一个无限序列，不能为空
顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。
A . n/2
B . (n+1)/2
C . (n-1)/2
D . n
线性表的存储结构一般有两种方式：和。
在链表存储结构中，节点既要存储，又要存储。
线性表是由个元素组成的有限序列。当n=0时，为。
在一个线性表（a0 ， a1 ， … an）中，a3是a4的，a4是a3的。
线性表的逻辑顺序与存储顺序总是一致的。
下面关于线性表的叙述中，错误的是哪一个？（ ）
A . 线性表采用顺序存储，必须占用一片连续的存储单元。
B . 线性表采用顺序存储，便于进行插入和删除操作。
C . 线性表采用链接存储，不必占用一片连续的存储单元。
D . 线性表采用链接存储，便于插入和删除操作。
线性表采用链式存储时，其地址（ ）
A . 必须是连续的
B . 部分地址必须是连续的
C . 一定是不连续的
D . 连续与否都可以
下面关于线性表的叙述中，错误的是哪一个？（ ）
A . 线性表采用顺序存储，必须占用一片连续的存储单元
B . 线性表采用顺序存储，便于进行插入和删除操作
C . 线性表采用链式存储，不必占用一片连续的存储单元
D . 线性表采用链式存储，便于插入和删除操作
是最基本、最简单，也是最常用的一种数据结构。而是一种最基础的线性结构。
在线性结构中，有且仅有一个开始节点，即a_0，该节点只有，没有；有且仅有一个，即a_(n-1)，该节点只有前驱节点，没有后继节点。
是一种链式存储结构，节点既存储数据元素本身的信息，又需要存储数据元素之间的链接信息。
对线性表的常用操作有、、等
链表中，访问任意一个元素都必须从第一个节点（或最后一个节点）开始按序访问，直到找到指定元素。
下列关于列表的说法错误的是（ ）
A . 列表中可以包含任何数据类型
B . 同一个列表中可以包含不同的数据类型
C . 定义列表时用( )将列表元素括起来
D . 列表元素的下标从0开始
最近更新
