抽象数据类型按其值的不同特性可分为（）。

多项选择题抽象数据类型按其值的不同特性可分为（）。

A.分子类型
B.原子类型
C.离子类型
D.可变聚合类型
E.固定聚合类型

1.单项选择题从表中任一结点出发，都能扫描整个表的是（）。

A.单链表
B.顺序表
C.循环链表
D.静态链表

2.多项选择题下面属于常用的表示树的链表结构的有（）。

A.双亲表示法
B.孩子表示法
C.孩子兄弟表示法
D.姐姐表示法

3.多项选择题有向图的联通包括（）。

A.弱联通
B.强联通
C.多侧联通
D.单侧联通

4.多项选择题如下陈述中错误的是（）。

A.串是一种特殊的线性表
B.串的长度必须大于零
C.串中元素只能是字母
D.空串就是空白串

5.问答题简述事务故障的恢复步骤。

6.多项选择题线性结构的特点是（）。

A.集合中必存在唯一的一个“第一元素”
B.集合中必存在唯一的一个“最后元素”
C.除最后元素在外，均有唯一的后继
D.除第一元素之外，均有唯一的前驱

7.多项选择题以下（）属于串的机内表示方法。

A.定长顺序存储表示
B.堆分配存储表示
C.串的块链存储表示
D.定位顺序存储表示

8.多项选择题关于串的叙述正确的是（）。

A.串是字符的有限序列
B.空串是空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链是存储

9.多项选择题下列哪些结构是非线性结构（）？

A.图
B.队列
C.线性表
D.树

10.多项选择题下面（）属于特殊矩阵。

A.对角矩阵
B.上三角矩阵
C.下三角矩阵
D.稀疏矩阵
E.对称矩阵