资源简介

中小学教育资源及组卷应用平台
第十四课 线性表
一、选择题：
1、 线性表是：（ ）
A． 一个有限序列，可以为空 B. 一个有限序列，不能为空
C．一个无限序列，可以为空 D. 一个无限序列，不能为空
2、线性表采用链式存储结构时，其地址（ ）
A．必须是连续的 B. 部分地址必须连续
C. 一定不连续 D. 连续与否都可以
3、用链表表示线性表的优点是：（ ）
A.便于随机存取 B.花费的存储空间较顺序存储少
C.便于插入和删除 D.数据元素的物理顺序和逻辑顺序一致
4、顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。21世纪教育网版权所有
A. n/2 B. (n+1)/2 C. (n-1)/2 D.n
二、填空题：
1、 线性表的存储结构一般有两种方式：_____________和______________。
2、 在链表存储结构中，节点既要存储___________，又要存储___________。
3、 线性表是由个_________元素组成的有限序列。当n=0时，为__________。
4、 在一个线性表（a0，a1，… an）中，a3是a4的________ ，a4是a3的__________。
三、判断题：
1、 线性表的逻辑顺序与存储顺序总是一致的。（ ）
2、 在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（ ）
3、 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（ ）
4、 线性表的链式存储结构优于顺序存储结构。（ ）
参考答案：
一、选择题
1-4 ADCA
二、判断题
1、顺序存储结构，链式存储结构
2、数据元素，地址域（指针域）
3、n (n>=0)，空表
4、前驱节点，后继节点
三、判断题
1-4 × × √ ×
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
HYPERLINK "http://21世纪教育网(www.21cnjy.com)
" 21世纪教育网(www.21cnjy.com)

展开更多......

收起↑