第04讲线性表的顺序表示 `课堂互动` 显示答案 | 返回首页

作者：欧新宇（Xinyu OU）

最后更新：2023-09-13

【课前自测04】

1.（单选）已知顺序表中的每个元素占2个存储单元，如果第1个元素存储地址为100，则第6个元素的存储地址是（）。
A. 110
B. 112
C. 114
D. 116

2.（单选）线性表的顺序存储结构的特点是（）。
A. 插入和删除操作需要移动大量元素
B. 插入和删除操作需要移动少量元素
C. 插入和删除操作需要移动全部元素
D. 插入和删除操作需要移动部分元素

3.（单选）顺序存储方式只能用于存储线性结构。
A. 正确
B. 错误

4.（单选）取顺序线性表的第i个元素的时间同i的大小有关。
A. 正确
B. 错误

5. ‏关于线性表的正确说法是（）。
A. 每个元素都有一个前驱和一个后继元素
B. 线性表中至少有一个元素
C. 表中元素的排序顺序必须是由小到大或由大到小
D. 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前驱和一个后继元素

1. 下述（）是顺序存储结构的优点。
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 方便地运用于各种逻辑结构的存储表示

2. 线性表的顺序存储结构是一种（）。
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. 散列存取的存储结构

3. 一个顺序表所占用的存储空间大小与（）无关。
A. 表的长度
B. 元素的存放顺序
C. 元素的类型
D. 元素中各字段的类型

4.（单选）已知顺序表中的每个元素占7个存储单元，如果第1个元素存储地址为213，则第5个元素的存储地址是（）。
A. 29
B. 35
C. 241
D. 242

5. 对于顺序表来说，以下描述正确的是（）。
A. 数据元素在逻辑上是相邻的，其物理位置也是相邻
B. 数据元素在逻辑上是相邻的，但其物理位置不一定相邻
C. 数据元素在逻辑上不相邻，但其物理位置是相邻的
D. 数据元素在逻辑上不相邻，其物理位置也不相邻

1.（单选）在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是：()。

for (___________ )
    PtrL -> Data[j-1] = PtrL -> Data[j];

其中空缺的部分是：

A. j = i; j <= PtrL -> Last; j++
B. j = PtrL -> Last; j>= i; j--
C. j = i-1; j< = PtrL -> Last; j++
D. j = PtrL -> Last; j >= i-1; j--

2.（单选）在 $n$ 个元素的线性表的数组表示中，时间复杂度为O(1)的操作是（）。
I. 访问第i个结点和求第i个结点的直接前驱
II. 在最后一个结点后插入一个新结点
III. 删除第1个结点
IV. 在第i个结点后插入一个新结点

A. I
B. II、III
C. I、II
D. I、II、III

3.（单选）设线性表有 $n$ 个元素，严格说来，以下操作中，（）在线性表上实现要比在链表上实现的效率高。
I. 输出第 i 个元素值
II. 交换第 3 个元素与第 4 个元素的值
III. 顺序输出这 n 个元素的值

A. I
B. I、III
C. I、II
D. II、III

4.（单选）在一个长度为 $n$ 的顺序表中删除第 i 个元素时，需向前移动（）个元素。
A. n
B. i-1
C. n-i
D. n-i+1

5.（单选）对于顺序表，访问第 $i$ 个位置的元素和在第 $i$ 个位置插入一个元素的时间复杂度为（）。
A. O(n), O(n)
B. O(n), O(1)
C. O(1), O(n)
D. O(1), O(1)

6.（单选）在顺序表的插入算法中，当 $n$ 个空间已满时，可以再申请增加分配 $m$ 个空间，若申请失败，则说明系统没有（）可以分配的存储空间。
A. m 个
B. m 个连续的
C. n+m 个
D. n+m 个连续的

1.（单选）‏顺序表具有随机存取特性，指的是（）。
A. 查找值为x的元素与顺序表中元素个数n无关
B. 查找值为x的元素与顺序表中元素个数n有关
C. 查找序号为i的元素与顺序表中元素个数n无关
D. 查找序号为i的元素与顺序表中元素个数n有关

2.（单选）在顺序表中删除一个元素所需要的时间（）。
A. 与删除元素的位置及顺序表的长度都有关
B. 只与删除元素的位置有关
C. 与删除任何其他元素所需要的时间相等
D. 只与顺序表的长度有关

‍3.（单选）在 n(n>1) 个运算的顺序表中，算法时间复杂度为O(1)的运算是（）。
A. 访问第i个元素（2≤i≤n）并求其前驱元素
B. 在第i个元素之后插入一个新元素
C. 删除第i个元素
D. 将这n个元素递增排序

‍4.（单选）在 n(n>1) 个运算的顺序表中，算法时间复杂度为O(1)的运算是（）。
A. 访问第i个元素（2≤i≤n）并求其前驱元素
B. 在第i个元素之后插入一个新元素
C. 删除第i个元素
D. 将这n个元素递增排序

‍5.（单选）在 n(n>1) 个运算的顺序表中，算法时间复杂度为O(1)的运算是（）。
A. 访问第i个元素（2≤i≤n）并求其前驱元素
B. 在第i个元素之后插入一个新元素
C. 删除第i个元素
D. 将这n个元素递增排序

6.（单选）‎一个线性表最常用的操作是存取任意一个指定序号的元素并在最后进行插入、删除操作，则利用（）存方式可以节省空间。
A. 顺序表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表

7. 若线性表最常用的操作是存取第 $i$ 个元素及其前驱和后继元素的值，为了提高效率采用（）的存取方式。
A. 单链表
B. 双向链表
C. 单循环链表
D. 顺序表

8.（单选）‎以下关于顺序表的叙述中，正确的是（）。
A. 顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用
B. 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻
C. 顺序表和一维数组一样，都可以进行随机存取
D. 在顺序表中每一个元素的类型不必相同

9.（单选）‎以下属于顺序表的优点是（）。
A. 插入元素方便
B. 删除元素方便
C. 存储密度大
D. 以上都不对

10.（单选）顺序表的存储密度（）。
A. 小于1
B. 等于1
C. 大于1
D. 不能确定