第一章 1 填空题
（1）数据元素 （2）数据项 数据元素 （3）集合 线性结构 树结构 图结构 （4）顺序存储 链接存储 数据元素 数据元素之间的关系 （5）零或多个输入 一个或多个输出 有穷性 确定性 可行性 （6）自然语言 程序设计语言 流程图 伪代码 ，伪代码 （7）问题规模 （8）O(1) O(nlog2n) 2 选择题
（1）C D (2)B (3) B (4) A (5) D (6)A (7) C (8) C E 3 判断题 ×××√× 第二章 1 填空题
（1） 表长一半 表长 位置 （2） 108
（3） p->next=(p->next)->next; （4） 运算方便 （5） p->next=head;
（6） s->next=rear->next rear->next=s; rear=s;
q=rear->next->next; rear->next->next=q->next; delete q; （7） O(1) O(n)
（8） 循环单链表 循环双链表 双链表 2 选择题 （1） A B （6） D （2） D （7） B （3） B （8） B （4） A （9） C （5） A （10） B
3 判断题 ×××××
1 / 4
11） B 12） D 13） A 14） A
（（（（第三章 1 填空题 （1） 1003H
（2） 顺序栈和链栈 top=-1或top==NULL top==数组长度或内存无可用空间 （3） 栈 （4） abc+*d-
（5） 后进先出 先进先出 操作位置受限 （6） 假溢出
（7） （rear-front+n）% n （8） O(1) O(n) 2 选择题 （1） C （4） B （2） D （5） B （3） C （6） B
3 判断题 ×√√×× 第四章 1 填空题
（1） 数据元素的类型是字符 （4）（2） 长度相等且对应位置字符相等 （5）（3） 存取 修改 顺序存储 （6）2 选择题 （1） B （4） C （2） D E K （5） D （3） B （6） C
3 判断题 ×√√××
2 / 4
（7） D （8） A （9） C
1140 d+41
三元组顺序表 十字链表
（7） D
第五章 1 填空题
（1） 有且仅有一个 互不相交 （2） 度 孩子 双亲 （3） 2i-1 (n+1)/2 （n-1）/2 （4） 2h-1 2h-1 （6） 50 （7） 12 （8） CDBGFEA （9） 2n n-1 n+1 （5） 2k-1 2 选择题 （1） D （2） D （3） B （4） C （5） B C 3 判断题 ×√×√× 第六章 1 填空题
（1） 0 n(n-1)/2 0 n(n-1) （2） 自身
（3） 邻接矩阵 邻接表 （4） O(n+e)
（5） 第j列所有元素之和 2 选择题 （1） c （2） A G （3） C （4） B （5） D 3 判断题 √√××××√×
（10）6） D 7） A 8） A B 9） D A 10） B
（6）（7）（8）（9）（10）6） C F 7） B 8） D 9） A 10） A
3 / 4
n n-1
（11） B （12） C （13） D （14） C
出度
前序 栈 层序 队列 O(n2) O(elog2e) 回路 vi vj vk
（11） A （12） C （13） A （14） C C F （15） B
（（（（（ （（（（（ 第七章 1 填空题
（1） 顺序存储和链接存储 顺序存储 按照关键码有序 （2） 1 ，7 （3） 8，59/15 （4） 4 （5） 62
（6） 开放定址法 拉链法 （7） 散列查找
（8） 通过关键码计算记录的存储地址并进行一定的比较 2 选择题 （1） B （5） A （2） D B （6） C （3） A D （7） C （4） D （8） B
3 判断题 ××××× 第八章 1 填空题 （1） 查找
（3） 3 （2） 正序 n-1 反序
（4） 3
n(n-1)/2
（5） O(nlog2n) O(n)
2 选择题 （1） C （6） A （2） C （7） B C B （3） C （8） C （4） B （9） D （5） A （10） A D
3 判断题 ×√××√
4 / 4
9） D 10） A 11） C 12） D
6） n-1 7） 50 8） 60
11） B 12） D,B,E,A,C 13） C,A,D,B,B,D,F 14） C 15） D
（（（（（（（（（（（（
