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