【正文】 if ( t1 != t2 ) { finished = false。 }。 (t1)。 （ 5 分） 六、算法設計題（每小題 5 分，共 15 分） (1) include “stack” template class Type void reverse (queueTypeamp。 item)。 } a[j] = temp。 } (3) template class Type void preorder ( inOrderThreadTreeTypeamp。 } //其他公共成員函數(shù) …… private: ThreadNodeType *root。 (1) 使用 Prim 算法，從頂點 A 出發(fā)求出上圖的最小生成樹?？刹捎梅沁f歸算法節(jié)省存儲。 void PrintList (ListNode *L) { while ( L != NULL ) { cout Ldata endl。要求給出生成樹構(gòu)造過程中依次選擇出來的邊的序列（用邊的編號表示），權(quán)值相等時編號小的邊優(yōu)先。 //樹的根指針 }。 T ) { ThreadNodeType *p = getRoot()。 } d /= 3。 //將新元素插入到隊列的隊尾 void pop ( )。 Q) { //普通函數(shù) stack Type S。 //從左隊列退出 , 進臨時隊列 t2 = ()。 。 (t2)。 while ( !() ) { tmp = ()。 //棧的構(gòu)造函數(shù) bool isEmpty ( )。 7 (2) 對于下面給出的整數(shù)數(shù)組，追蹤第一趟 while ( d 0 ) 內(nèi)的每次 for 循環(huán)結(jié)束時數(shù)組中數(shù)據(jù)的變化。 while ( p != NULL ) { cout pdata endl。 (1) ThreadNodeType * getPreorderFirst (ThreadNodeType *p)。要求給出生成樹構(gòu)造過程中依次選擇出來的邊的序列（用邊的編號表示），權(quán)值相等時編號小的邊優(yōu)先。 } } (2) 如果每個結(jié)點占用 2 個磁盤塊因而需要 2 次磁盤訪問才能實現(xiàn)讀寫，那么在一棵有 n 個關(guān)鍵碼的 2m 階 B 樹中，每次搜索需要的最大磁盤訪問次數(shù)是多少？ (2) 在 2m 階 B 樹中關(guān)鍵碼個數(shù) n 與 B 樹高度 h 之間的關(guān)系為 h≤ log m ((n+1)/2)+1，那么 每次搜索最大磁盤訪問次數(shù)為 2hmax = 2log m ((n+1)/2)+2。因為需要一個遞歸工作棧。 而當兩個有序表的數(shù)據(jù)交錯排列時 ， 關(guān)鍵碼的比較次數(shù)達到最大（ = 2n1） 。 //結(jié)點中所包含的數(shù)據(jù) }。 prightChild != NULL ) p = prightChild。 a[jd] temp ) { a[j] = a[jd]。 getFront ( )。 Q)。 while ( !() ) { t1 = getFront()。 (t2)。 } } while ( !() ) { t1 = ()。 } while ( !() ) { tmp