1 . 以下说法正确的是（)
A . 二叉树的特点是每个结点至多只有两棵子树。
B . 二叉树的子树无左右之分。
C . 二叉树只能进行链式存储。
D . 树的结点包含一个数据元素及若干指向其子树的分支。答案：A，D
解析：
2 . 算法设计的要求包括____。
A . 正确性
B . 可读性
C . 健壮性
D . 确定性
答案：A，B，C
解析：“确定性”属于算法特性而非要求。
3 . 下列属于算法的重要特征的是：
A . 有穷性
B . 确定性
C . 可行性
D . 输入和输出
答案：A，B，C，D
解析： ABCD
4 . 图的四中存储结构
A . 邻接矩阵
B . 邻接表
C . 邻接多重表
D . 十字链表
答案：A，B，C，D
解析：
5 . 依据所有数据成员之间的逻辑关系的不同，数据结构分为（）
A . 非线性结构
B . 逻辑结构
C . 物理结构
D . 线性结构
答案：A，D
解析：
6 . 图的应用算法有（）
A . 克鲁斯卡尔算法
B . 哈弗曼算法
C . 迪杰斯特拉算法
D . 拓扑排序算法
答案：A，C，D
解析：
7 . 计算机算法必须具备________________等特性。
A . 可行性、确定性
B . 可行性、可移植性
C . 输入、输出
D . 有穷性
E . 易读性
F . 稳定性
答案：A，C，D
解析：
8 . 下列数据结构中，属于线性数据结构的是____
A . 栈
B . 队列
C . 树
D . 图
答案：A，B
解析：
9 . 下列说法正确的有：
A . 算法和程序原则上没有区别，在讨论数据结构时二者通用
B . 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构
C . 所谓数据的逻辑结构是指数据元素之间的逻辑关系
D . 同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据
元素所包含的数据项的个数相等
E . 数据的逻辑结构与数据元素本身的内容和形式无关
F . 数据结构是指相互之间存在一种或多种关系的数据元素的全体答案：B，C，E
解析：
10 . 线性表的特点正确的（）
A . 存在唯一的一个被称作”第一个“的数据元素。
B . 不存在唯一的一个被称作”第一个“的数据元素。
C . 存在唯一的一个被称作”最后一个“的数据元素。
D . 不存在唯一的一个被称作”最后一个“的数据元素。
答案：A，C
解析：
11 . 下面关于线性表的叙述正确的是（）。
A . 线性表采用顺序存储必须占用一片连续的存储空间
B . 线性表采用链式存储不必占用一片连续的存储空间
C . 线性表采用链式存储便于插入和删除操作的实现
D . 线性表采用顺序存储便于插入和删除操作的实现答案：A，B，C
解析：
12 . 下列哪一条不是顺序存储结构的优点？
A . 存储密度大
B . 插入运算方便
C . 可方便的用于各种逻辑结构的存储表示
D . 删除运算方便
答案：B，C，D
解析：
13 . 线性表的顺序存储结构是一种（）的存储结构
A . 随机存取
B . 顺序存取
C . 索引存取
D . 散列存取
答案：A，B
解析：
14 . 树的表示方法有以下哪几种？（）
A . 直观表示法
B . 嵌套集合表示法
C . 凹入表示法
D . 广义表表示法
答案：A，B，C，D
解析：
15 . 串是一种特殊的线性表，下列不能体现其特殊性的是（）
A . 可以顺序存储
B . 数据元素是一个字符
C . 可以链接存储
D . 数据元素可以是多个字符
答案：A，C，D
解析：
16 . 下列存储形式中,( ) 是树的存储形式
A . 双亲表示法
B . 左子女右兄弟表示法
C . 广义表表示法
D . 顺序表示法
答案：A，B，D
解析：
17 . 下列说法正确的是（）
A . 当队列中无数据元素时，称为空队列。
B . 队列被称为“先进后出”表。
C . 栈是一种操作不受限的线性表。
D . .栈是一种只允许在一端进行插入和删除的线性表答案：A，D
解析：
18 . 便于插入和删除操作的是（）
A . 静态链表
B . 单链表
C . 顺序表
D . 双链表
E . 循环链表
答案：A，B，D，E
解析：
19 . 以下哪些是线性表？
A . 集合
B . 栈
C . 队列
D . 二叉树
答案：B，C
解析：
20 . 下列不属于数组的主要操作的是（）
A . 存取
B . 修改
C . 插入
D . 删除
E . 检索（查找）
答案：C，D
