数据结构习题答案 严蔚敏《数据结构(c语言版)习题集》答案

《数据结构》一些习题答案

第一章 序论

1-5 (2) 简单易证，过程略。 1.7 求程序步数

(2)答案

111

11

1

211(1)

12121(1)(21)(1)262(1)(2)6

j

n

i

n

i

n

i j k i j i n n

i i i i j i i n n n n n n n n ========+==??=+ ???

+++??

=+ ???++=

∑∑∑∑∑

∑

∑∑ (4)答案

第二章 数组 2-7 答案692 2-9 答案

(1) (1)2

n n +

(2)

(22)(1)

2

n i i j i -+-+- (3)

(1)

12

i i j -+-

2-11 答案

11[0][]23

ij B a B k a k i j ===+-