数据结构基础(C语言版) FUNDAMENTALS OF DATA STRUCTURES IN C 部分习题英文版答案.docx

本人答案整理自  HYPERLINK /~sahni/fdsc2ed/ /~sahni/fdsc2ed/ 没有进行校对,仅为方便自己断网或网络不好时使用.如有纰漏,望请见谅. 因见多有人寻此资源不果,遂分享之,以报多年来众驴友分享于我之万一. 本答案为 英文版 数据结构基础(C语言版) 即 FUNDAMENTALS OF DATA STRUCTURES IN C 部分习题答案. 答案所有文字描述均为英文.且仅有大部分习题答案.少数习题答案网站没有给出,因而我也没有办法. 本人排版水平不佳,全部复制粘贴网站内容,几乎未经过任何排版,大家就将就看下吧. 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc246109837 CHAPTER 1  PAGEREF _Toc246109837 \h 2  HYPERLINK \l _Toc246109838 CHAPTER 2  PAGEREF _Toc246109838 \h 24  HYPERLINK \l _Toc246109839 CHAPTER 3  PAGEREF _Toc246109839 \h 44  HYPERLINK \l _Toc246109840 CHAPTER 4  PAGEREF _Toc246109840 \h 63  HYPERLINK \l _Toc246109841 CHAPTER 5  PAGEREF _Toc246109841 \h 79  HYPERLINK \l _Toc246109842 CHAPTER 6  PAGEREF _Toc246109842 \h 96  HYPERLINK \l _Toc246109843 CHAPTER 7  PAGEREF _Toc246109843 \h 125  HYPERLINK \l _Toc246109844 CHAPTER 8  PAGEREF _Toc246109844 \h 139  HYPERLINK \l _Toc246109845 CHAPTER 9  PAGEREF _Toc246109845 \h 140  HYPERLINK \l _Toc246109846 CHAPTER 10  PAGEREF _Toc246109846 \h 142  HYPERLINK \l _Toc246109847 CHAPTER 11  PAGEREF _Toc246109847 \h 147  HYPERLINK \l _Toc246109848 CHAPTER 12  PAGEREF _Toc246109848 \h 170  CHAPTER 1 Chapter 1, Pages 16-17 Problem 1.a This statement is a poorly phrased version of Fermats last theorem. We know that we can find n 2 for which ?the equation holds. Fermat scribbled a note on a text margin indicating that he had found the solution for n = 2. Unfortunately, the proof died with him. Because the statement is phrased as a question? rather than a clearly defined algorithm, it lacks definiteness. Problem 1.b This statement violates not only the rules of mathematics, but the criterion of effectiveness. We can compute only those things that are feasible, and division by zero is mathematically undefined Page 17, Exercise 3 #include stdio.h #include math.h #include string.h #define TRUE 1 #define FALSE 0 #define MAX_STRING 100 void truth_table(int); int main(){ i