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

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

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

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

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

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

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

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

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

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

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

多项选择题不是栈和队列共同特点的是（）。

A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点

单项选择题（）是性质相同的数据元素的集合。

A.数据项
B.数据对象
C.数据元素
D.数据类型
E.操作
F.抽象数据类型

多项选择题在数组上能做的操作有（）。

A.插入
B.删除
C.取值操作
D.赋值操作

多项选择题算法设计的要求是（）。

A.正确性
B.健壮性
C.可读性
D.效率与低存储量需求

多项选择题两个串相等必须有（）。

A.串长度相等
B.串中各位置字符任意
C.串中各位置字符均对应相等
D.串长度不等
E.串长度任意

多项选择题线性表的两种存储结构叙述正确的是（）。

A.线性表顺序存储结构可以随机存取表中任一元素
B.线性表链式存储结构只能顺序存取表中任一元素
C.线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
D.线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素

多项选择题下列哪些是线性表的基本操作（）？

A.构造线性表
B.销毁线性表
C.将元素插入线性表
D.初始化线性表

多项选择题设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是（）。

A.head==0
B.head->next==0
C.head->next==head
D.head!=0

多项选择题在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性，下面的选项中（）属于其基本结构。

A.集合
B.线性结构
C.树形结构
D.图状结构

多项选择题（）属于特殊矩阵。

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