满分：2分
正确答案:B
25.设广义表L=（（a,b,c）），则L的长度和深度分别为（） A.1和1 B.1和3 C.1和2 D.2和3 满分：2分
正确答案:C
二、判断题(共20道试题,共40分) 1.二叉树是度为2的有序树 A.错误 B.正确 满分：2分
正确答案:A
2.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（） A.错误 B.正确 满分：2分
正确答案:A
3.一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的（） A.错误 B.正确 满分：2分
正确答案:A
4.用树的前序遍历和中序遍历可以导出树的后序遍历（） A.错误 B.正确 满分：2分
正确答案:A
5.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A.错误 B.正确 满分：2分
正确答案:A
6.栈与队列是一种特殊操作的线性表（） A.错误 B.正确 满分：2分
正确答案:B
7.队列和栈都是运算受限的线性表，只允许在表的两端进行运算。 A.错误 B.正确 满分：2分
正确答案:A
8.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）。 A.错误 B.正确 满分：2分
正确答案:B
9.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间. A.错误 B.正确 满分：2分
正确答案:A
10.在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（） A.错误 B.正确 满分：2分
正确答案:A
11.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 A.错误
B.正确 满分：2分
正确答案:B
12.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省（）。 A.错误 B.正确 满分：2分
正确答案:A
13.顺序存储方式只能用于存储线性结构。 A.错误 B.正确 满分：2分
正确答案:A
14.顺序存储结构的主要缺点是不利于插入或删除操作（） A.错误 B.正确 满分：2分
正确答案:B
15.广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（） A.错误 B.正确 满分：2分
正确答案:A
16.链表中的头结点仅起到标识的作用。 A.错误 B.正确 满分：2分
正确答案:A
17.数据元素是数据的最小单位。 A.错误 B.正确 满分：2分
正确答案:A
18.折半查找法的查找速度一定比顺序查找法快（） A.错误 B.正确 满分：2分
正确答案:A
19.二维以上的数组其实是一种特殊的广义表（） A.错误 B.正确 满分：2分
正确答案:B
20.队列和栈都是运算受限的线性表，只允许在表的两端进行运算（）。 A.错误 B.正确 满分：2分
正确答案:A
三、多选题(共5道试题,共10分)
1.下面关于二分查找的叙述不正确的是()
A.表必须有序，表可以顺序方式存储，也可以链表方式存储 B.表必须有序，而且只能从小到大排列
C.表必须有序且表中数据必须是整型，实型或字符型 D.表必须有序，且表只能以顺序方式存储 满分：2分
正确答案:ABC
2.下面关于线性表的叙述中，正确的是？（）
A.线性表采用顺序存储，必须占用一片连续的存储单元。 B.线性表采用顺序存储，便于进行插入和删除操作。 C.线性表采用链接存储，不必占用一片连续的存储单元。 D.线性表采用链接存储，便于插入和删除操作。 满分：2分
正确答案:ACD
3.下面几个符号串编码集合中，是前缀编码的是（）
A.{0,10,110,1111}
B.{11,10,001,101,0001} C.{00,010,0110,1000} D.{b,c,aa,ac,aba,abb,abc} 满分：2分
正确答案:ACD
4.以下数据结构中，哪些不是线性结构（） A.广义表 B.二叉树 C.稀疏矩阵 D.串
满分：2分
正确答案:ABC
5.下面关于求关键路径的说法正确的是（） A.求关键路径是以拓扑排序为基础的
B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D.关键活动一定位于关键路径上 满分：2分
正确答案:ABD