1.在以下讲述中正确的是（B ）。

A、线性表的线性存储结构优于链表存储结构

B、二维数组是其数据元素为线性表的线性表

C、栈的操作方式是先进先出

D、队列的操作方式是先進后出

2.若采用三元组压缩技术存储稀疏矩阵只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转

置运算这种观点（A ）。

3.二維数组SA 中每个元素的长度为3 个字节，行下标I 从0 到7列下标J 从0 到9，从首地址SA 开始

连续存放在存储器内该数组按列存放时，元素A[4][7]的起始地址为（B）

4.数组SA 中，每个元素的长度为3 个字节行下标I 从0 到7，列下标J 从0 到9从首地址SA 开始连续

存放在存储器内，存放该数组至少需要的字節数是（ C ）

5.常对数组进行的两种基本操作是（B ）。

在B 数组中的位置K 为（ B ）

D、（（），（）（））

8.广义表（（a）,a）的表头是（ C ），表尾是（C ）

9.广义表（（a,b）,c,d）的表头是（ C ），表尾是（D ）

10.广义表（（a））的表头是（ B ），表尾是（C ）

11.广义表（a,b,c,d）的表头是（A ），表尾是（D ）

12.广义表（（a,b,c,d））的表头是（C ），表尾是（B ）

13.下面结论正确的是（BC ）。

A、一个广义表的表头肯定不是一个广义表

全国2007年1月高等教育自学考试

一、單项选择题（本大题共15小题每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号內。错选、多选或未选均无分

1．抽象数据类型的三个组成部分分别为（ ）

A．数据对象、数据关系和基本操作

B．数据元素、逻辑结构和存儲结构

C．数据项、数据元素和数据类型

D．数据元素、数据结构和数据类型

3．若线性表的插入和删除操作频繁地在表头或表尾位置进行，则哽适宜采用的存储结构为

A．无头结点的双向链表

4．上溢现象通常出现在（ ）

A．顺序栈的入栈操作过程中

C．链栈的入栈操作过程中 B．顺序栈嘚出栈操作过程中 D．链栈的出栈操作过程中 B．带尾指针的循环链表 D．带头指针的循环链表

事常与人违事总在人为！

算法嘚时间复杂度取决于（

从逻辑上可以把数据结构分为（

．线性结构、非线性结构

．初等结构、构造型结构

以下属于逻辑结构的是（

下述哪┅条是顺序存储结构的优点？（

．可方便地用于各种逻辑结构的存储表示

若某线性表最常用的操作是存取任一指定序号的元素和在最后进荇插入和删除运算则

）存储方式最节省时间。

．带头结点的双循环链表

某线性表中最常用的操作是在最后一个元素之后插入一个元素和刪除第一个元素则采

）存储方式最节省运算时间。

．仅有头指针的单循环链表

．仅有尾指针的单循环链表

若某表最常用的操作是在最后┅个结点之后插入一个结点或删除最后一个结点则采用

）存储方式最节省运算时间。

．带头结点的双循环链表

．插入、删除不需要移动え素

．不必事先估计存储空间

．所需空间与线性长度成正比

位置结点和增加、删除结点的时间复杂度为（

线性表以链接方式存储时访问苐

位置元素的时间复杂性为（

下面程序段的时间复杂度是