工程軟件作業(yè)題目-免費(fèi)閱讀
【正文】 1）將右圖按照鄰接表進(jìn)行存儲(chǔ)2）對(duì)該圖進(jìn)行BFS遍歷，并輸出遍歷序列(其中，隊(duì)列采取順序存儲(chǔ)結(jié)構(gòu))。二十六、無向圖的存儲(chǔ)實(shí)驗(yàn)1）將右圖按照鄰接多重表進(jìn)行存儲(chǔ)2）依次輸出頂點(diǎn)表中，各頂點(diǎn)的數(shù)據(jù)值3）根據(jù)鄰接多重表，依次輸出依附于各頂點(diǎn)的邊，如：A: (A,B), (A,E),(A,D)。3）求該二叉樹中大于x的結(jié)點(diǎn)個(gè)數(shù)。4）求該二叉樹中大于x的結(jié)點(diǎn)個(gè)數(shù)。)2）依次輸出該二叉樹中的所有葉子結(jié)點(diǎn)。)2）對(duì)該二叉樹進(jìn)行前序、中序、后序遍歷，并輸出遍歷后的序列。3）利用三元組鏈表，完成矩陣的加法運(yùn)算，并輸出。（行=5,列=5）2）完成矩陣的乘法運(yùn)算，并輸出。1）從鍵盤輸入稀疏矩陣的各元素。從鍵盤隨機(jī)輸入字符元素，長度限制在10個(gè)字符之內(nèi)。4） 將第3）步中找到的結(jié)點(diǎn)刪除，并輸出打印剩下的鏈表。4）找到線性表中數(shù)值值最小的結(jié)點(diǎn)，輸出該值；5） 將第4）步中找到的結(jié)點(diǎn)刪除，并輸出打印剩下的線性表。從鍵盤隨機(jī)輸入字符元素，長度限制在10個(gè)字符之內(nèi)。并將此鏈表分解為兩個(gè)單循環(huán)鏈表，其中一個(gè)鏈表只有偶數(shù)，一個(gè)鏈表只有奇數(shù)。（行=5,列=5）2）完成矩陣的加法運(yùn)算，并輸出。十四、稀疏矩陣壓縮存儲(chǔ)的基本操作實(shí)現(xiàn)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。 十六、二叉樹的創(chuàng)建及遍歷實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。1）從鍵盤輸入某二叉樹的中序序列和后序序列(中間無標(biāo)識(shí)空結(jié)點(diǎn)的標(biāo)識(shí)符)，創(chuàng)建此二叉樹。1）從鍵盤按照前序遍歷的順序依次輸入二叉樹的各元素，創(chuàng)建此二叉樹。二十二、二叉樹的創(chuàng)建及遍歷實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取float。4）對(duì)中序穿線二叉樹從根節(jié)點(diǎn)開始，按照尋找前件的方法進(jìn)行遍
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1