數(shù)據(jù)結構期終考試試卷a-清華大學-文庫吧資料
2025-01-12 06:19本頁面
【正文】 == 0 ) return prightChild。 四、算法設計題（每小題 5 分，共 15 分） (1) tamplate class Type ThreadNodeType * getPreorderFirst (ThreadNodeType *p) { return p。 T)。 (2) ThreadNodeType * getPreorderNext (ThreadNodeType *p) //尋找結點 *p 的在中序線索化二叉樹中前序下的后繼結點。 (1) ThreadNodeType * getPreorderFirst (ThreadNodeType *p)。 //樹的根指針 }。 template class Type class inOrderThreadTree { //中序線索化二叉樹類 public: ThreadNodeType * getRoot ( ) { return root。 //線索或子女指針 Type data。用除留余數(shù)法設計散列函數(shù)： E F G A B C H I J D e4:5 e2: 4 e3: 4 e8:4 e6: 6 e12: 6 e17: 7 e19: 8 e10: 10 e14: 11 e18: 11 e1: 3 e11: 3 e16:3 e7: 2 e15: 2 e5: 2 e9: 1 e13: 1 5 Hash(key) = key % 113 (注： 117 不是質數(shù)， 117 = 9 * 13) 四、算法設計題（每小題 5 分，共 15 分） 設中序線索化二叉樹的類聲 明如下： template class Type struct ThreadNode { //中序線索化二叉樹的結點類 int leftThread, rightThread。請根據(jù)上述要求確定散列表的容量，并 用除留余數(shù)法 設計相應的散列函數(shù)。假如不限定在具有相等權值的邊中的選擇次序，結果可能就可能不唯一了。 (1) 使用 Prim 算法 (2) e1 e5 e9 e7 e11 e15 e13 e2 e17 3 2 1 2 3 2 1 4 7 E F G A B C H I J D e2: 4 e3: 4 e8:4 e4:5 e6: 6 e12: 6 e17: 7 e19: 8 e10: 10 e14: 11 e18: 11 e1: 3 e11: 3 e16:3 e7: 2 e15: 2 e5: 2 e9: 1 e13: 1 E F G A B C H I J D e4:5 e2: 4 e3: 4 e8:4 e6: 6 e12: 6 e17: 7 e19: 8 e10: 10 e14: 11 e18: 11 e1: 3 e11: 3 e16:3 e7: 2 e15: 2 e5: 2 e9: 1 e13: 1 4 (2) 使用 Kruskal 算法 e9 e13 e5 e7 e15 e1 e11
公司管理相關推薦
鄂ICP備17016276號-1