數(shù)據(jù)結(jié)構(gòu)(4772)-資料下載頁
2025-06-17 06:42本頁面
【正文】 +6+4)/10=ASL(不成功)=（5+4+3+2+1+1+5+4+3+2)/10=五、算法設(shè)計(jì)題1. 設(shè)a[ ] 的初值為（119，527，9，768，22，549）a[0]為臨時(shí)工作單元。分析如下程序段：for (i=0,d=1。i3。 i++,d*=10) { for ( j=0。 j10。 j++) count[j]=0。 for( j=0。 j6。 j++) count[ a[j] / d % 10]++。 for ( j=1。 j10。 j++) count[j]=count[j1]+count[j]。 for( j=5。 j=0。 j ) b[ count[a[j] / d % 10]]=a[j]。 for( j=0。 j6。 j++) a[j]=b[j]。 }（1）當(dāng)i=1時(shí)，給出循環(huán)體執(zhí)行完后a[ ] 的值。（2）說明該程序段的功能。(1) a[ ]={22,527,768,119,9,549}(2) 基數(shù)排序2．試寫出算法，就地逆轉(zhuǎn)以herd 為頭指針的無表頭結(jié)點(diǎn)的單鏈表。Status ListOppose_L(LinkList amp。L){ LinkList p,q。 p=L。 p=pnext。 Lnext=NULL。 while(p){ q=p。 p=pnext。 qnext=Lnext。 Lnext=q。 } return OK。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1