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