數據結構期終考試試卷a-清華大學(存儲版)
【正文】 Type * getPreorderFirst (ThreadNodeType *p)。 if (prightThread == 0 ) return prightChild。 while ( p != NULL ) { cout pdata endl。 j = i。 7 (2) 對于下面給出的整數數組，追蹤第一趟 while ( d 0 ) 內的每次 for 循環(huán)結束時數組中數據的變化。 qu)。 //棧的構造函數 bool isEmpty ( )。 (1) “逆轉”函數 template class Type void reverse (queueTypeamp。 while ( !() ) { tmp = ()。 Q) { //成員函數 queueType Q1, Q2。 (t2)。 (t2)。 。 } while ( !() ) { t2 = ()。 //從左隊列退出 , 進臨時隊列 t2 = ()。 } }。 Q) { //普通函數 stack Type S。 getTop ( )。 //將新元素插入到隊列的隊尾 void pop ( )。 //隊列的復制構造函數 queueamp。 } d /= 3。 i n。 T ) { ThreadNodeType *p = getRoot()。 四、算法設計題（每小題 5 分，共 15 分） (1) tamplate class Type ThreadNodeType * getPreorderFirst (ThreadNodeType *p) { return p。 //樹的根指針 }。請根據上述要求確定散列表的容量，并 用除留余數法 設計相應的散列函數。要求給出生成樹構造過程中依次選擇出來的邊的序列（用邊的編號表示），權值相等時編號小的邊優(yōu)先。總共的磁盤訪問次數為 h’+(hh’)+3(h1)+1 = 4h2 = 4(log?m/2?((n+1)/2)+1)2 = = 4log?m/2?((n+1)/2)+2 (4) 給定一個有 n 個數據元素的序列，各元素的值隨機分布。 void PrintList (ListNode *L) { while ( L != NULL ) { cout Ldata endl。 1 2022 年《數據結構》期 終 考試試卷 （ A） 班級 學號 姓名 一 、簡答題（每 小題 6 分，共 30 分） (1) 假設一個線性鏈表的類名為 linkedList，鏈表結點的類名為 ListNode，它包含兩個數據成員 data 和 link?？刹捎梅沁f歸算法節(jié)省存儲。極端情況是從葉結點到根結點的路徑上所有結點都要調整，除根結點外每一層讀入 1 個兄弟結點，寫出 2 個結點，根結點寫出 1 個結點，假設內存有足夠空間，搜索時讀入的盤塊仍然保存在內存，則結點調整時 共讀寫盤 3(h1)+1。 (1) 使用 Prim 算法，從頂點 A 出發(fā)求出上圖的最小生成樹。 三 、簡 作題（共 10 分） 假設一個散列表中已裝入 100 個表項并采用線性探查法解決沖突，要求搜索到表中已有表項時的平
公司管理相關推薦
鄂ICP備17016276號-1