【正文】
數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)第一部分 課后習(xí)題第一章 課后習(xí)題P16 9第三章 課后習(xí)題P66 3第四章 課后習(xí)題P88 1第五章 課后習(xí)題P102 2第六章 課后習(xí)題P134135 118完成P137 實(shí)驗(yàn)二 構(gòu)造哈夫曼編碼第七章 課后習(xí)題P177 10第二部分 綜合習(xí)題一、單項(xiàng)選擇題,但可以有多個直接后繼,則該結(jié)構(gòu)是( C )A. 棧 B. 隊(duì)列C. 樹 D. 圖( B )for (i=0。 im。 i++)for (j=0。 jn。 j++)A[i][j]=i*j。A. O (m2) B. O (n2)C. O (m*n) D. O (m+n),指針p指向尾結(jié)點(diǎn),下列關(guān)系成立的是( A )A. pnext==head B. pnextnext==headC. pnext==NULL D. p==head,則對初始狀態(tài)為空的??梢赃M(jìn)行的棧操作系列是( D )A. SXSSXXXX B. SXXSXSSXC. SXSXXSSX D. SSSXXSXX( D )A. 串的長度相等 B. 含有相同的字符集C. 都是非空串 D. 串的長度相等且對應(yīng)的字符相同,則該樹中度為1的結(jié)點(diǎn)個數(shù)為( D )A. 0 B. 1C. 48 D. 497.算法分析的目的是:( C )(A)找出數(shù)據(jù)結(jié)構(gòu)的合理性