数据结构习题答案（word版）严蔚敏《数据结构(c语言版)习题集》最全版本.docVIP

《数据结构》一些习题答案 殷人昆编著 清华大学出版社 序论 1-5 (2) 简单易证，过程略。 1.7 求程序步数 (2)答案 (4)答案 N的取值 语句执行次数 N的取值 语句执行次数 1 100 6 30 2 68 7 28 3 51 8或9 3*N 4 44 10到14 2*N 5 35 15或以上 N 数组 2-7 答案692 2-9 答案 (1) (2) (3) 2-11 答案 链表 3-1 (1) 答案见课本 栈和队列 4-2 答案 (1) 出栈序列可用catalan数列描述，共132种序列 (2) 不能得到435612和154623这样的出栈序列。因为若在4, 3, 5, 6之后再将1, 2出栈，则1, 2必须一直在栈中，此时1先进栈，2后进栈，2应压在1上面，不可能1先于2出栈。154623也是这种情况。出栈序列325641和135426可以得到。 ? 3 ? ? ? ? ? 5 ? ? ? 6 ? ? ? ? ? ? 2 ? 2 ? ? ? 4 ? 4 ? 4 ? 4 ? ? ? ? 1 ? 1 ? 1 ? 1 ? 1 ? 1 ? 1 ? 1 ? ? 3 32 32 3