數(shù)據(jù)結(jié)構(gòu)與算法離線作業(yè)答案-文庫(kù)吧資料
2025-06-25 22:55本頁(yè)面
【正文】 ：12345678910Lchild00237580101dataJHFDBACEGIRchild0009400000其中根結(jié)點(diǎn)的指針值為6，Lchild，Rchild分別為結(jié)點(diǎn)的左、右孩子指針域，data為數(shù)據(jù)域。}coutendl。 39。 else if(i==0)i++){for(int i=0。}int main(){string mdata,res。} (1,())。 }}while(!()){ } } } ()。prior(c)=prior(())) while(!()amp。 (c)。 else if(()) ()。 (1,())。 {(39。 {) if(c==39。 {(39。(39。 { else } {)c=39。amp。 if(c=39。i()。}string middletolast(string middle){stackchar op。 return 2。)||op==39。if(op==39。39。+39。include iostreaminclude stackinclude stringusing namespace std。}【9，3，3】 如果有5按順序入棧，不同的堆棧操作（pop, push）順序可得到不同的堆棧輸出序列。maximum。coutdp[i])。=i++)i=n。(i=2。=int}dp[j]+1)。=(A[i]A[j]){for////={for//1。dp[1]A[i]。cinforn。cink。i,intmain()動(dòng)態(tài)規(guī)劃思想O(n^2)intA[MAXN]。1003definestd。usingincludeinclude, )，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法查找該線性表中最長(zhǎng)遞增子序列。 printf(\n)。 delete_L(L,a,b)。a,amp。 printf(\n\n請(qǐng)輸入你要?jiǎng)h除的元素的范圍min和max:\n)。 L=creat_L( )。 p=pnext。 p=qnext。 (pdata b)) { qnext=pnext。 while(p!=NULL) { if((pdata a) amp。 p=pnext。 p=L。 p=pnext。 printf(\n數(shù)據(jù)是:)。} /* creat_L *//* 輸出單鏈表中的數(shù)據(jù)元素*/void out_L(LNode *L){ LNode *p。x)。 printf(data= )。 pnext=s。 /* 分配新結(jié)點(diǎn) */ sdata=x。x)。 printf(輸入一串?dāng)?shù)字（以1結(jié)束）:\ndata= )。 /* 分配頭結(jié)點(diǎn) */ hnext=NULL。 ElemType x。void delete_L(LNode *L,int i)。 /* 結(jié)點(diǎn)結(jié)構(gòu)類(lèi)型 */LNode *L。 /* 數(shù)據(jù)子域 */ struct LNode *next。include include include typedef int ElemType。}【7，3，2】 給定一個(gè)順序存儲(chǔ)的線性表L = (, , 188。 /*system(pause)。 } } }int main(void) { int a[4] = {1,2,3,4}。 permutation(a, b + 1, e)。 i e。 } printf(\n)。 i e。\ }void permutation(int* a, int b, int e) { int i。\ a = b。 }【6，2，3】請(qǐng)編寫(xiě)遞歸函數(shù)，輸出123..n的全排列（n小于10）,并觀察n逐步增大時(shí)程序的運(yùn)行時(shí)間。 a=a*10+b。i=n。 b=a。a,amp。Answer：include int main() { int a,b,n,i,s=0。 }}return flag。i=sqrt(N)。//1既不是合數(shù)也不是質(zhì)數(shù)if (N==2) return true。int flag=1?！?，1，3】試給出判斷是否為質(zhì)數(shù)的的算法。利用clock()函數(shù)得到兩種算法在同一機(jī)器上的運(yùn)行時(shí)間。【2，1，3】。 //A=A+B}Answer：if AB為真，則for語(yǔ)句的外循環(huán)N次，內(nèi)循環(huán)為N（N1）次，因此時(shí)間復(fù)雜度為O(N* N（N1）)，也就是N的三次方。 ji。 iN*2。 j ) A += B。 i++ ) for ( j=N*N。 二、綜合題（選自教材《數(shù)據(jù)結(jié)構(gòu)》各章習(xí)題，采用word文件格式上傳）【1，1，3】試分析下面一段代碼的時(shí)間復(fù)雜度：if ( A B ) { for ( i=0?！?3，7，2】在對(duì)一組關(guān)鍵字是（54,38,96,45,15,72,60,23,83）的記錄進(jìn)行直接插入排序時(shí)，當(dāng)把第七個(gè)記錄（關(guān)鍵字是60）插入到有序表時(shí)，為尋找插入位置需比較 3 次。那么頂點(diǎn)e的入度是 2 ；出度是 1 ；通過(guò)頂點(diǎn)f的簡(jiǎn)單回路有 2 條；就連通性而言，該圖是 強(qiáng)連通 圖；它的強(qiáng)連通分量有 1 個(gè)；其生成樹(shù)可能的最大深度是 5 ?！?0，6，3】若一個(gè)圖用鄰接矩陣表示，則刪除從第i個(gè)頂點(diǎn)出發(fā)的所有邊的方法是 矩陣第 i 行全部置為零 。插入上述6個(gè)元素的平均比較次數(shù)是 2 。后序遍歷序列是_____DNIGBECA_______
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1