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.对称矩阵

多项选择题一下关于线性结构特点的描述正确的是（）。

A.存在唯一的一个被称作“第一个”的数据元素
B.存在唯一的一个被称作“第二个”的数据元素
C.除第一个之外，集合中的每个数据元素均只有一个前驱
D.它是最原始的一种数据结构

多项选择题下列哪些是图的遍历（）。

A.深度优先搜索
B.广度优先搜索
C.先根遍历
D.中根遍历

多项选择题二叉树是有（）基本单元构成。

A.根节点
B.叶节点
C.左子树
D.右子树