數(shù)據(jù)結(jié)構(gòu)習(xí)題解析及實(shí)訓(xùn)第一章-資料下載頁
2025-06-07 19:56本頁面
【正文】 一次外循環(huán)時(shí),內(nèi)循環(huán)s++。語句執(zhí)行次數(shù)為1次。第二次外循環(huán)時(shí),內(nèi)循環(huán)s++。語句執(zhí)行次數(shù)為2次。第三次外循環(huán)時(shí),內(nèi)循環(huán)s++。語句執(zhí)行次數(shù)為3次。…第n次外循環(huán)時(shí),內(nèi)循環(huán)s++。語句執(zhí)行次數(shù)為n次?？偟膕++。語句共執(zhí)行1+2+3+…+(n2)+(n1)+n=n(n+1)2次,時(shí)間復(fù)雜度為O(n2)。(4)i=1。k=0。while(i=n1){k+=10＊i。i++。}【解答】i=1。語句執(zhí)行1次。k=0。語句執(zhí)行1次。while循環(huán)語句在(i=n1)條件滿足時(shí),執(zhí)行k+=10＊i。和i++。兩條語句。當(dāng)n=1時(shí)。while循環(huán)條件(i=n1)不滿足,k+=10＊i。和i++。兩條語句不執(zhí)行。當(dāng)n=2時(shí)。while循環(huán)條件(i=n1)滿足一次,k+=10＊i。和i++。兩條語句執(zhí)行一次。當(dāng)n=3時(shí)。while循環(huán)條件(i=n1)滿足二次,k+=10＊i。和i++。兩條語句執(zhí)行二次。…以此類推,總的語句執(zhí)行次數(shù)為1+1+2＊(n1)次,時(shí)間復(fù)雜度為O(n)?！玖?xí)題2】 試畫出與下列程序段等價(jià)的框圖。(1)p=1。i=1。while(i=n){p＊=i。i++。}第1章 緒論l9 【解答】(2)i=0。do{i++。}while((i!=n)amp。amp。(a[i]!=x))?！窘獯稹俊玖?xí)題3】 寫一算法,從大至小依次輸出順序讀入的3個(gè)整數(shù)X、Y和Z的值。【解答】voidorder(intx,inty,intz){nta。if(xy){a=x。x=y。y=a。}。if(xz){a=x。x=z。z=a。}。if(yz){a=y。y=z。z=a。}。printf(″從大至小依次輸出順序讀入的3個(gè)整數(shù)X、Y和Z:%d%d%d\n\n″,x,y,z)。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1