【正文】
C[h,j]=C[h+1,j/2] end if (ii) if j=1 then //該結(jié)點(diǎn)為最左結(jié)點(diǎn) C[h,1]=B[h,1] end if (iii) if j=odd1 then //該結(jié)點(diǎn)為其父結(jié)點(diǎn)的左兒子 C[h,j]=C[h+1,(j1)/2]*B[h,j] end if end for end for end答案:①②初始化將A[j]值賦給相應(yīng)的B[0,j]; 正向遍歷過程如下:反向遍歷的過程如下:以上只是給出了一種情況,如果數(shù)據(jù)改變了,也要會做。① 試分析上述算法的時間復(fù)雜度。試計(jì)算執(zhí)行該程序的有效CPI、MIPS。 (P99)綜合比較等效率、等速度和平均延遲可擴(kuò)放性度量標(biāo)準(zhǔn)之間的異同性。④ 為了增加帶寬,在通信子系統(tǒng)主要實(shí)現(xiàn)了同時連接以太網(wǎng)和高性能開關(guān)網(wǎng)。 (P99)使用40MHZ主頻的標(biāo)量處理器執(zhí)行一個典型測試程序,其所執(zhí)行的指令數(shù)及所需的周期數(shù)如表所示。 P158頁。 P176頁略 P176頁略作業(yè)(3)略7 /