數(shù)據(jù)結(jié)構(gòu)期終考試試卷a-清華大學(xué)-文庫吧資料
2025-01-15 20:14本頁面
【正文】 == 0 ) return prightChild。 四、算法設(shè)計(jì)題（每小題 5 分，共 15 分） (1) tamplate class Type ThreadNodeType * getPreorderFirst (ThreadNodeType *p) { return p。 T)。 (2) ThreadNodeType * getPreorderNext (ThreadNodeType *p) //尋找結(jié)點(diǎn) *p 的在中序線索化二叉樹中前序下的后繼結(jié)點(diǎn)。 (1) ThreadNodeType * getPreorderFirst (ThreadNodeType *p)。 //樹的根指針 }。 template class Type class inOrderThreadTree { //中序線索化二叉樹類 public: ThreadNodeType * getRoot ( ) { return root。 //線索或子女指針 Type data。用除留余數(shù)法設(shè)計(jì)散列函數(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 不是質(zhì)數(shù)， 117 = 9 * 13) 四、算法設(shè)計(jì)題（每小題 5 分，共 15 分） 設(shè)中序線索化二叉樹的類聲明如下： template class Type struct ThreadNode { //中序線索化二叉樹的結(jié)點(diǎn)類 int leftThread, rightThread。請(qǐng)根據(jù)上述要求確定散列表的容量，并 用除留余數(shù)法 設(shè)計(jì)相應(yīng)的散列函數(shù)。假如不限定在具有相等權(quán)值的邊中的選擇次序，結(jié)果可能就可能不唯一了。 (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
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1