（3）存取修改顺序存储
（4）1140
（5）d+41
（6）三元组顺序表十字链表
2选择题
（1）B
（2）D E K
（3）B
（4）C
（5）D
（6）C
（7）D
3判断题
×√√××
第五章
1填空题
（1）有且仅有一个互不相交
（2）度孩子双亲
（3）2i-1(n+1)/2（n-1）/2
（4）2h-1 2h-1
（5）2k-1
（6）50
（7）12
（8）CDBGFEA
（9）2n n-1 n+1
（10）n n-1
2选择题
（1）D
（2）D
（3）B
（4）C
（5）B C
（6）D
（7）A
（8）A B
（9）D A
（10）B
（11）B
（12）C
（13）D
（14）C
3判断题
×√×√×
第六章
1填空题
（1）0 n(n-1)/2 0 n(n-1)
（3）栈
（4）abc+*d-
（5）后进先出先进先出操作位置受限
（6）假溢出
（7）（rear-front+n）% n
（8）O(1) O(n)
2选择题
（1）C
（2）D
（3）C
（4）B
（5）B
（6）B
（7）D
（8）A
（9）C
3判断题
×√√××
第四章
1填空题
（1）数据元素的类型是字符
（2）长度相等且对应位置字符相等
第一章
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
（7）O(1) O(n)
（8）循环单链表循环双链表双链表
2选择题
（1）A B
（2）D
（3）B
（4）A
（5）A
（6）D
（7）B
（8）B
（9）C
（10）B
（11）B
（12）D
（13）A
（14）A
3判断题
×××××
第三章
1填空题
（1）1003H
（2）顺序栈和链栈top=-1或top==NULL top==数组长度或内存无可用空间
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;
（2）自身
（3）邻接矩阵邻接表
（4）O(n+e)
（5）第j列所有元素之和
（6）出度
（7）前序栈层序队列
（8）O(n2) O(elog2e)
（9）回路
（10）vivjvk
2选择题
（1）c
（2）A G
（3）C
（4）B
（5）D
（6）C F
（7）B（8）D（来自）A（10）A（11）A
（12）C
（13）A
（14）C C F
（11）B
（12）D,B,E,A,C
（13）C,A,D,B,B,D,F
（14）C
（15）D
3判断题
×√××√
（15）B
3判断题
√√××××√×
第七章
1填空题
（1）顺序存储和链接存储顺序存储按照关键码有序
（2）1，7
（3）8，59/15
（4）4
（5）62
（6）开放定址法拉链法
（7）散列查找
（8）通过关键码计算记录的存储地址并进行一定的比较
2选择题
（1）B
（2）D B
（3）A D
（4）D
（5）A
（6）C
（7）C
（8）B
（9）D
（10）A
（11）C
（12）D
3判断题
×××××
第八章
1填空题
（1）查找
（2）正序n-1反序n(n-1)/2
（3）3
（4）3
（5）O(nlog2n) O(n)
（6）n-1
（7）50
（8）60
2选择题
（1）C
（2）C
（3）C
（4）B
（5）A
（6）A
（7）B C B
（8）C
（9）D
（10）A D