數據結構期終考試試卷a-清華大學(編輯修改稿)
2025-02-02 06:19 本頁面
【文章內容簡介】 表的容量，并 用除留余數法 設計相應的散列函數。 ? ? ???????? ????????? ??? 21 1121 1 1121 ?? nn US 三、簡 作題（共 10 分） ? ? 1121 ,41 1121 2 ????????? ?????????? ??? ?? nn US 由前一式得到 76?? ，由后一式得到 109?? ，綜合得 76?? 因 n = 100，有 76100 ???m ， 6670 0 ??m , 可取 m = 117。用除留余數法設計散列函數： 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 不是質數， 117 = 9 * 13) 四、算法設計題（每小題 5 分，共 15 分） 設中序線索化二叉樹的類聲 明如下： template class Type struct ThreadNode { //中序線索化二叉樹的結點類 int leftThread, rightThread。 //線索標志 ThreadNodeType *leftChild, *rightChild。 //線索或子女指針 Type data。 //結點中所包含的數據 }。 template class Type class inOrderThreadTree { //中序線索化二叉樹類 public: ThreadNodeType * getRoot ( ) { return root。 } //其他公共成員函數 …… private: ThreadNodeType *root。 //樹的根指針 }。 試依據上述類聲明，分別編寫下面的函數。 (1) ThreadNodeType * getPreorderFirst (ThreadNodeType *p)。 //尋找以 p 為 根指針的中序線索化二叉樹在前序下的第一個結點。 (2) ThreadNodeType * getPreorderNext (ThreadNodeType *p) //尋找結點 *p 的在中序線索化二叉樹中前序下的后繼結點。 (3) void preorder (inOrderThreadTreeTypeamp。 T)。 //應用以上兩個操作，在中序線索化二叉樹上做前序遍歷。 四、算法設計題（每小題 5 分，共 15 分） (1) tamplate class Type ThreadNodeType * getPreorderFirst (ThreadNodeType *p) { return p。 } (2) template class Type 6 ThreadNodeType * getPreorderNext (ThreadNode
公司管理相關推薦
鄂ICP備17016276號-1