在一棵树中，（）没有前驱结点。

单项选择题在一棵树中，（）没有前驱结点。

A.分支结点
B.叶结点
C.树根结点
D.空结点

1.单项选择题在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。

A.空间
B.副本
C.返回地址
D.地址

2.单项选择题对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）。

A.直接选择排序
B.直接插入排序
C.快速排序
D.起泡排序

3.单项选择题下列存储形式中，（）不是树的存储形式。

A.双亲表示法
B.左子女右兄弟表示法
C.广义表表示法
D.顺序表示法

4.单项选择题假定一棵二叉树的结点数为33个，则它的最小高度为（），最大高度为（）。

A.4，33
B.5，33
C.6，33
D.6，32

5.单项选择题用链表表示线性表的优点是（）。

A.便于随机存取
B.花费的存储空间比顺序表少
C.便于插入与删除
D.数据元素的物理顺序与逻辑顺序相同

6.单项选择题（）是具有相同特性数据元素的集合，是数据的子集。

A.数据符号
B.数据对象
C.数据
D.数据结构

7.单项选择题采用折半查找方法进行查找，数据文件应为（），且限于（）。

A.有序表；顺序存储结构
B.有序表；链式存储结构
C.随机表；顺序存储结构
D.随机表；链式存储结构

8.问答题什么是顺序表？什么是栈？什么是队列？

9.问答题抽象数据类型的是什么？它有什么特点？

10.问答题算法有哪些特点？它和程序的主要区别是什么？