数据结构基础 c语言 答案,数据结构基础（C语言版）习题英文版答案.pdf

数据结构基础(C 语言版)习题英文版答案

本人答案整理自

/~sahni/fdsc2ed/

没有进行校 ,仅为方便自己断网或网络不好时使用.如有纰漏,望请见谅.

因见多有人寻此资源不果,遂分享之, 以报多年来众驴友分享于我之万一.

本答案为 英文版 数据结构基础(C 语言版) 即

FUNDAMENTALS OF DATA STRUCTURES IN C 部分习题答案.

答案所有文字描述均为英文.且仅有大部分习题答案.少数习题答案网站没有给出, 因而我也

没有办法.

本人排版水平不佳,全部复制粘贴网站内容,几乎未经过任何排版,大家就将就看下吧.

目录

CHAPTER 1 2

CHAPTER 2 24

CHAPTER 3 44

CHAPTER 4 63

CHAPTER 5 79

CHAPTER 6 96

CHAPTER 7 125

CHAPTER 8 139

CHAPTER 9 140

CHAPTER 10 142

CHAPTER 11 147

CHAPTER 12 170

第 1 页第 1 页

数据结构基础(C 语言版)习题英文版答案

CHAPTER 1

Chapter 1, Pages 16-17

Problem 1.a This statement is a poorly phrased version of Fermat's 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

第 2 页第 2 页

数据结构基础(C 语言版)习题英文版答案

Page 17, Exercise 3

#include

#include

#include

#define TRUE 1

#define FALSE 0

#define MAX_STRING 100

void truth_table(int);

int main(){

int n;

printf("n:(>=0): ");

scanf("%d", &n);

while (n <= 0)

{ /*error loop */

printf("n:(>=0): ");

scanf("%d", &n);

}

truth_table(n);

}

第 3 页第 3 页