數據結構與演算法答案第四版羅

㈠ 數據結構與演算法試題，高分，求答案啊

給你第一題解法吧：後面的實在是不想做。

先根：ABCDEFGHI

中根：CBEDAGFHI

遍歷的基本方法：先左子樹後右子樹。

1,先根遍歷可以確定根節點為A,

2,依據1步，可以在中根遍歷中確定左子樹為：CBED,右為：GFHI

3,在可以重復1,2步。就可以得到結果。

A

BF

CDGH

I

4,O(n^3)+O(1)

㈡ 數據結構與演算法課後答案

我的雙手成了鰭片，
比金幣更純凈,金黃溫熱的眼瞼
滾滾長江任我航
是在掩覆著燈芯草和
孩子
或許這是他在秋天中哈哈

㈢ 求救！！ 誰有《C++數據結構與演算法》（第四版）的課後參考答案

㈣ 求數據結構與演算法解析 這本書的習題答案 注意 答案 書有 沒習題答案 郁悶！

壓縮包已經發到你郵箱，請查收。接壓後即可觀看。有沒有分沒關系，重要的是對你有沒有幫助，如果是那樣的話，我不勝榮幸!祝你編程愉快!

㈤ 求張銘的《數據結構與演算法》的習題解答電子版！

好像沒有相應的電子書，這個是有版權的，你可以直接購買電子版相對於紙質的要便宜不少的，

㈥ 數據結構與演算法4

直接把題目輸入到搜索欄里搜

㈦ 求《數據結構與演算法基礎》答案以及考試樣題和答案

唉，網路被這么利用！

㈧ 數據結構與演算法分析 廖明宏 答案

那，我也不知道是不是你說的答案，你自己看著辦吧。
貼了一部分 看看
第一章 緒論

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=0;
temp[k-1]=1;temp[k]=1; //初始化
sum=1;
j=0;
for(i=k+1;i<=m;i++,j++) //求出序列第k至第m個元素的值
temp=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
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.sport!=NULL)
{
switch(result.schoolname)
{
case 'A':
score[ 0 ].totalscore+=result.score;
if(result.gender==0) score[ 0 ].malescore+=result.score;
else score[ 0 ].femalescore+=result.score;
break;
case 'B':
score[ 0 ].totalscore+=result.score;
if(result.gender==0) score[ 0 ].malescore+=result.score;
else score[ 0 ].femalescore+=result.score;
break;
…… …… ……
}
i++；
}
for(i=0;i<5;i++)
{
printf("School %d:\n",i);
printf("Total score of male:%d\n",score.malescore);
printf("Total score of female:%d\n",score.femalescore);
printf("Total score of all:%d\n\n",score.totalscore);
}
}//summary
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