【正文】
修改、檢索和排序等(D)數(shù)組的基本操作有存取、修改、檢索和排序等,沒有插入與刪除操作21.設(shè)無向圖G有n個(gè)頂點(diǎn)e條邊,則該無向圖中所有頂點(diǎn)的度之和為:( D )(A)n (B)e (C)2n (D)2eABCDEF22.對(duì)下面的無向圖進(jìn)行廣度優(yōu)先搜索后所得到的頂點(diǎn)訪問序列,正確的是:( A ) (A)ABDEFC (B) ABFEDC (C)ADCBEF (D)ADCBFE 個(gè)元素和找第i個(gè)元素的前趨元素,則采用( D )存儲(chǔ)方式最節(jié)省時(shí)間。j=i。i=n。 j++)A[i][j]=i*j。 i++)for (j=0。數(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)選擇題,但可以有多個(gè)直接后繼,則該結(jié)構(gòu)是( C )A. 棧 B. 隊(duì)列C. 樹 D. 圖( B )for (i=0。 im。 jn。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,則對(duì)初始狀態(tài)為空的??梢赃M(jìn)行的棧操作系列是( D )A. SXSSXXXX B. SXXSXSSXC. SXSXXSSX D. SSSXXSXX( D )A. 串的長度相等