數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題參考答案(已改無(wú)錯(cuò)字)
2023-07-23 14:40:47 本頁(yè)面
【正文】 B25 C23 D無(wú)法確定=（V，E）和G’=（V’，E’）如果G’為G的生成樹，則下面不正確的說(shuō)法是（ B ）AG’為G 的子圖 BG’為G 的邊通分量CG’為G的極小連通子圖且V’=V DG’為G的一個(gè)無(wú)環(huán)子圖（ C ）A 鍵值有序的鏈接表 B鏈接表但鍵值不一定有序C 鍵值有序的順序表 D順序表但鍵值不一定有序，用直接插入算法對(duì)其進(jìn)行排序，需要循環(huán)的次數(shù)為（ D ）An2 Bnlog2n Clog2n Dn1二、填空題，隊(duì)頭指針front指向隊(duì)頭元素，隊(duì)尾指針rear指向隊(duì)尾元素的下一個(gè)位置，則在隊(duì)列不滿的情況下，隊(duì)列的長(zhǎng)度是 m1 ?！皊gabacbadfgbacst” 中存在有 3 個(gè)與字符串“ba”相同的子串。[5][8]，其中元素A[0][0]的存儲(chǔ)地址為L(zhǎng)OC（a00）,且每個(gè)元素占4個(gè)存儲(chǔ)單元，則數(shù)組元素A[i][j]的存儲(chǔ)地址為 LOC(a00）+(i*n+j)*4 。，至少含有 n1 條邊。5．?dāng)?shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)主要有 順序存儲(chǔ) 和 鏈?zhǔn)酱鎯?chǔ) 兩種方法。6. 設(shè)有一個(gè)空棧，現(xiàn)有輸入序列A、B、C、D、E，經(jīng)過push，push，pop，push，pop，push，push七次操作后，輸出序列是 BC 。 7. 深度為k的二叉樹至多有 2k1 個(gè)結(jié)點(diǎn)。8. 對(duì)一個(gè)長(zhǎng)度為n的順序表，在第i個(gè)元素之前插入一個(gè)元素時(shí)，需向后移動(dòng)_____ni+1______個(gè)元素；刪除第I個(gè)元素時(shí)，需向前移動(dòng)_____ni______個(gè)元素。9. 在線性單鏈表L中有結(jié)點(diǎn)P，如果在結(jié)點(diǎn)P后插入結(jié)點(diǎn)S。應(yīng)作：Snext=Pnext， Pnext=s 兩步操作 10. 下面程序段的時(shí)間復(fù)雜度是 O（n2） 。For(i=0。in。i++)For(j=0。jn。j++)A[i][j]=0。：除第一個(gè)元素和最后一個(gè)元素外，每個(gè)數(shù)據(jù)元素有唯一的 前驅(qū) 和唯一的后繼。12. 若以鄰接矩陣表示有向圖，則鄰接矩陣上第i行中非零元素的個(gè)數(shù)即為頂點(diǎn)vi的______出度__________。1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1