《数据结构》课后习题答案(第2版).doc

《数据结构》课后习题答案(第2版).doc第一章
1填空题
数据元素(2)数据项 数据元素(3)集合线性结构树结构图结构
顺序存储链接存储数据元素 数据元素之间的关系
零或多个输入一个或多个输岀有穷性确定性可行性
自然语言程序设计语言流程图伪代码，伪代码
问题规模(8) O⑴ O(nlog2n)
2选择题
CD (2)B (3)B (4) A (5) D (6)A (7) C (8) C E
3判断题
X X X V X
第二章
1填空题
表长一半表长位置
108
p->next=(p->next)->next;
运算方便
p->next=head;
s->next=rear->next rear->next=s; rear=s;
q=rear->next->next; rear->next->next=q->next; delete q;
0(1) O(n)
循环单链表循环双链表双链表
2选择题
(1)
AB
(6)
D
(11)
B
(2)
D
(7)
B
(12)
D
(3)
B
(8)
B
(13)
A
(4)
A
(9)
C
(14)
A
(5)
A
(10)
B
第三章
1填空题
(1)
1003H
(2)
顺序栈和链栈top=-l或top=NULL
top==数组长度或内存无可用空间
(3)
(4)
abc+*d-
(5)
后进先出先进先出操作位置受限
(6)
假溢出
(7)
(rear-front+n) % n
(8)
0(1) O(n)
2选择题
(1)
(4)
(7)
(2)
(5)
(8)
(3)
(6)
(9)
3判断题
第四章
(1)
数据元素的类型是字符
(4)
1140
(2)
长度相等且对应位置字符相等
(5)
d+41
(3)
存取 修改 顺序存储
(6)
三元组顺序表
十字链表
选择题
(1)
B
(4)
C
(7)
D
(2)
DEK
(5)
D
(3)
B
(6)
C
1填空题
2
3判断题
第五章
1填空题
(1)
有且仅有一个
互不相交
(6)
50
(2)
度孩子双亲
(7)
12
(3)
21_1 (n+l)/2
(n-1) /2
(8)
CDBGFEA
(4)
2h-l 2h-l
(9)
2n n-1 n+1
(5)
2卜1
(10)
n n-1
2选择题
(1)
D
(6)
D
(11)
B
(2)
D
(7)
A
(12)
C
(3)
B
(8)
AB
(13)
D
(4)
C
(9)
DA
(14)
C
(5)
BC
(10)
B
3判断题
X V X V X
第六章
1填空题
(1)
0 n(n-l)/2 0 n(n-l)
(6)
出度
(2)
自身
(7)
前序栈层序队列
(3)
邻接矩阵邻接表
(8)
O(n2) O(elog2