河北工程大學(xué)數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題-資料下載頁(yè)
2025-01-06 13:43本頁(yè)面
【正文】 ，當(dāng)把第 7 個(gè)記錄 60 插入到有序表時(shí)，為尋找插入位置至少需比較 次。 應(yīng)用題 1．什么是線性結(jié)構(gòu)？線性結(jié)構(gòu)的特點(diǎn)是什么？ 列舉 ？ ？樹形結(jié)構(gòu)的特點(diǎn)是什么？ ？ ABCDEFGHIJ 和中序 CDBFEAIHGJ，試構(gòu)造出相應(yīng)的二叉樹。 EICBGAHDF，中序遍歷序列為 ECIFBAGDH，請(qǐng)河北工程大學(xué) 畫出這棵二叉樹， 7. 對(duì)于一個(gè)有 10000 個(gè)結(jié)點(diǎn)的二叉樹，樹葉最多有多少個(gè)？最少有多少個(gè)？ 8 寫出某個(gè)有向圖的頂點(diǎn) V 和弧 E 的鄰接矩陣。 9 已知某二叉樹，寫出前序遍歷、中序遍歷和后序遍歷 10 根據(jù)普里姆算法思想，畫出構(gòu)造該無向帶權(quán)圖最小生成樹的過程。（ 5 分） 11 的有向帶權(quán)圖，根據(jù)狄克斯特拉算法思想，畫出生成從頂點(diǎn) A 到其余各項(xiàng)頂點(diǎn)最短路徑的過程。 12 已知序列 {34， 17， 6， 29， 33， 11， 80， 37}請(qǐng)用 冒泡 排序的方法從大到小進(jìn)行排序，并給出詳細(xì)過程。 13 已知序列 {34， 17， 6， 29， 33， 11， 80， 37}請(qǐng)用 直接選擇 排序的方法從大到小進(jìn)行排序，并給出詳細(xì)過程。 1已知一棵二叉樹的中序序列和后序序列分別為： DBGEACHF 和 DGEBHFCA，則該二叉樹的前序序列是什么？試畫出 這棵二叉樹。 1給定權(quán)值集合 {15,03,14,02,06,09,16,17}，構(gòu)造相應(yīng)的哈夫曼樹，并計(jì)算它的帶權(quán)路徑長(zhǎng)度。 16．設(shè)一數(shù)組 A[5][6]， A[0][0]的地址為 1100，且每個(gè)元素占 2 個(gè)存儲(chǔ)單元，則這個(gè)二維數(shù)組的存儲(chǔ)量為多少？ A[4][5]的地址為多少？如按行優(yōu)先順序存儲(chǔ) A[2][3]的地址為多少？ （ 46， 88， 45， 39， 70， 58， 101， 10， 66， 34）建立一個(gè)排序二叉樹，畫出該樹，并求在等概率情況下查找成功的平均查找長(zhǎng)度 ，寫出相應(yīng)結(jié)果 設(shè)關(guān)鍵字 的輸入次序?yàn)?45， 24， 53， 45， 12， 24， 90。畫出生成的二叉排序樹（ 5 分 )。 19 試畫出具有 3 個(gè)結(jié)點(diǎn)的二叉樹所有不同形態(tài)（ 5 分）。 寫算法 ，在第 i 個(gè)位置插入和刪除數(shù)據(jù)元素 x 的實(shí)現(xiàn)算法。（請(qǐng)?jiān)陉P(guān)鍵部分給出注釋。） ，在第 i 個(gè)位置插入和刪除數(shù)據(jù)元素 x 的實(shí)現(xiàn)算法。（請(qǐng)?jiān)陉P(guān)鍵部分給出注釋。） 3. 請(qǐng)寫出鏈?zhǔn)蕉褩２僮髦?，入棧? 出棧的實(shí)現(xiàn)算法。（請(qǐng)?jiān)陉P(guān)鍵部分給出注釋。） 河北工程大學(xué)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1