数据结构数据结构题集答案答案_云南专升本数据结构教材资源-CSDN文库

共11个文件

doc：10个

pdf：1个

5星 · 超过95%的资源需积分: 50 169 浏览量 2008-12-09 16:39:37 上传评论 5 收藏 462KB RAR 举报

资源详情

资源评论

收起资源包目录

x+W7qrTz0afRzw==_vCTqYDFVy5Mr.rar （11个子文件）

清华大学严蔚敏数据结构题集答案（Ｃ）

第1章绪论.doc 26KB

第4章串.doc 53KB

第5章数组和广义表.doc 56KB

第7章图.doc 79KB

第8章动态存储管理.doc 26KB

第9章查找.doc 51KB

第10章内部排序.doc 53KB

第2章线性表.doc 49KB

第3章栈与队列.doc 41KB

第6章树和二叉树.doc 74KB

数据结构习题集－答案.pdf 413KB

严蔚敏《数据结构习题集》解答第 1 页共 124 页

目录...................................................................................................................................1

说明: .................................................................................................................................1

第一章绪论.....................................................................................................................2

第二章线性表.................................................................................................................5

第三章栈与队列...........................................................................................................19

第四章串.......................................................................................................................30

第五章数组和广义表...................................................................................................42

第六章树和二叉树.......................................................................................................56

第七章图.......................................................................................................................75

第八章动态存储管理...................................................................................................96

第九章查找.................................................................................................................100

第十章内部排序.........................................................................................................111

说明:

1. 本文是对严蔚敏《数据结构(c 语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为一具.以

下网友:biwier,szm99,siice,龙抬头,iamkent,zames,birdthinking,lovebuaa 等为答案的修订和完善工作提出了宝

贵意见,在此表示感谢;

2. 本解答中的所有算法均采用类 c 语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正

常运行(这种保证实际上也没有任何意义);

3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说

明,对于作者无法解决的题目将给出必要的讨论.目前尚未解决的题目有: 5.20, 10.40;

4. 请读者在自己已经解决了某个题目或进行了充分的思考之后,再参考本解答,以保证复习效果;

5. 由于作者水平所限,本解答中一定存在不少这样或者那样的错误和不足,希望读者们在阅读中多动脑、勤

思考,争取发现和纠正这些错误,写出更好的算法来.请将你发现的错误或其它值得改进之处向作者报告:

yi-ju@263.net

严蔚敏《数据结构习题集》解答第 2 页共 124 页

第一章绪论

1.16

void print_descending(int x,int y,int z)//按从大到小顺序输出三个数

{

scanf("%d,%d,%d",&x,&y,&z);

if(x<y) x<->y; //<->为表示交换的双目运算符,以下同

if(y<z) y<->z;

if(x<y) x<->y; //冒泡排序

printf("%d %d %d",x,y,z);

}//print_descending

1.17

Status fib(int k,int m,int &f)//求 k 阶斐波那契序列的第 m 项的值 f

{

int tempd;

if(k<2||m<0) return ERROR;

if(m<k-1) f=0;

else if (m==k-1 || m==k) f=1;

else

{

for(i=0;i<=k-2;i++) temp[i]=0;

temp[k-1]=1;temp[k]=1; //初始化

sum=1;

j=0;

for(i=k+1;i<=m;i++,j++) //求出序列第 k 至第 m 个元素的值

temp[i]=2*sum-temp[j];

f=temp[m];

}

return OK;

}//fib

分析: k 阶斐波那契序列的第 m 项的值 f[m]=f[m-1]+f[m-2]+......+f[m-k]

=f[m-1]+f[m-2]+......+f[m-k]+f[m-k-1]-f[m-k-1]

=2*f[m-1]-f[m-k-1]

所以上述算法的时间复杂度仅为 O(m). 如果采用递归设计,将达到 O(k^m). 即使采用暂存中

间结果的方法,也将达到 O(m^2).

1.18

严蔚敏《数据结构习题集》解答第 3 页共 124 页

typedef struct{

char *sport;

enum{male,female} gender;

char schoolname; //校名为'A','B','C','D'或'E'

char *result;

int score;

} resulttype;

typedef struct{

int malescore;

int femalescore;

int totalscore;

} scoretype;

void summary(resulttype result[ ])//求各校的男女总分和团体总分,假设结果已经储存在 result[ ]

数组中

{

scoretype score[MAXSIZE];

i=0;

while(result[i].sport!=NULL)

{

switch(result[i].schoolname)

{

case 'A':

score[ 0 ].totalscore+=result[i].score;

if(result[i].gender==0) score[ 0 ].malescore+=result[i].score;

else score[ 0 ].femalescore+=result[i].score;

break;

case 'B':

score[ 0 ].totalscore+=result[i].score;

if(result[i].gender==0) score[ 0 ].malescore+=result[i].score;

else score[ 0 ].femalescore+=result[i].score;

break;

…… …… ……

}

i++；

}

for(i=0;i<5;i++)

{

printf("School %d:\n",i);

printf("Total score of male:%d\n",score[i].malescore);

printf("Total score of female:%d\n",score[i].femalescore);

printf("Total score of all:%d\n\n",score[i].totalscore);

}

}//summary

严蔚敏《数据结构习题集》解答第 4 页共 124 页

1.19

Status algo119(int a[ARRSIZE])//求 i!*2^i 序列的值且不超过 maxint

{

last=1;

for(i=1;i<=ARRSIZE;i++)

{

a[i-1]=last*2*i;

if((a[i-1]/last)!=(2*i)) reurn OVERFLOW;

last=a[i-1];

return OK;

}

}//algo119

分析:当某一项的结果超过了 maxint 时,它除以前面一项的商会发生异常.

1.20

void polyvalue()

{

float temp;

float *p=a;

printf("Input number of terms:");

scanf("%d",&n);

printf("Input value of x:");

scanf("%f",&x);

printf("Input the %d coefficients from a0 to a%d:\n",n+1,n);

p=a;xp=1;sum=0; //xp 用于存放 x 的 i 次方

for(i=0;i<=n;i++)

{

scanf("%f",&temp);

sum+=xp*(temp);

xp*=x;

}

printf("Value is:%f",sum);

}//polyvalue

严蔚敏《数据结构习题集》解答第 5 页共 124 页

第二章线性表

2.10

Status DeleteK(SqList &a,int i,int k)//删除线性表 a 中第 i 个元素起的 k 个元素

{

if(i<1||k<0||i+k-1>a.length) return INFEASIBLE;

for(count=1;i+count-1<=a.length-k;count++) //注意循环结束的条件

a.elem[i+count-1]=a.elem[i+count+k-1];

a.length-=k;

return OK;

}//DeleteK

2.11

Status Insert_SqList(SqList &va,int x)//把 x 插入递增有序表 va 中

{

if(va.length+1>va.listsize) return ERROR;

va.length++;

for(i=va.length-1;va.elem[i]>x&&i>=0;i--)

va.elem[i+1]=va.elem[i];

va.elem[i+1]=x;

return OK;

}//Insert_SqList

2.12

int ListComp(SqList A,SqList B)//比较字符表 A 和 B,并用返回值表示结果,值为 1,表示 A>B;

值为-1,表示 A<B;值为 0,表示 A=B

{

for(i=1;i<=A.length&&i<=B.length;i++)

if(A.elem[i]!=B.elem[i])

return A.elem[i]>B.elem[i]?1:-1;

if(A.length==B.length) return 0;

return A.length>B.length?1:-1; //当两个字符表可以互相比较的部分完全相同时,哪个较长,

哪个就较大

}//ListComp

2.13

LNode* Locate(LinkList L,int x)//链表上的元素查找,返回指针

{

for(p=l->next;p&&p->data!=x;p=p->next);

评论收藏

内容反馈

lostelephant

2012-02-27

很详细，而且章节完整。谢谢！

数据结构数据结构题集答案答案

评论2

最新资源

数据结构数据结构题集答案答案

评论2

最新资源

相关推荐

数据结构题集答案

数据结构题集的答案

数据结构实习题部分答案

严蔚敏版数据结构题集答案

严蔚敏数据结构习题集实习题答案6

专升本数据结构历年真题及习题汇总

数据结构实习

严蔚敏数据结构题集 C语言版 答案

严蔚敏数据结构题集C语言版答案

数据结构题集答案（严蔚敏）

清华大学严蔚敏数据结构题集答案（Ｃ）

《数据结构题集》答案

数据结构题集带答案版

数据结构题集

数据结构题集（C语言版）

清华大学严蔚敏数据结构题集与答案（用Ｃ语言实现）

清华大学严蔚敏数据结构题集与答案

严蔚敏数据结构题集答案

数据结构题集答案 严蔚敏

清华大学严蔚敏数据结构题集答案

答案 严蔚敏：数据结构题集（C语言版）

严蔚敏数据结构题集 C语言版答案

数据结构题集答案严蔚敏

答案严蔚敏：数据结构题集（C语言版）