數(shù)據(jù)結(jié)構(gòu)期終考試試卷a-清華大學(xué)-閱讀頁
2025-01-21 06:19本頁面
【正文】 getPreorderNext (ThreadNodeType *p) { if ( pleftThread == 0 ) return pleftChild。 while ( prightThread != 0 amp。 prightChild != NULL ) p = prightChild。 } (3) template class Type void preorder ( inOrderThreadTreeTypeamp。 p = getPreorderFirst ( p )。 p = getPreorderNext ( p )。 templateclass Type void unknown (Type a[ ], int n) { int d = 1, j。 while ( d 0 ) { for ( int i = d。 i++ ) { Type temp = a[i]。 while ( j = d amp。 a[jd] temp ) { a[j] = a[jd]。 } a[j] = temp。 } } (1) 閱讀此算法，說明它的功能。（為清楚起見，本次循環(huán)未涉及的 不移動的數(shù)據(jù)可以不寫出，每行僅寫出一個 for 循環(huán)的變化） (3) 以上各次循環(huán)的數(shù)據(jù)移動次數(shù)分別是多少。 六 、算法設(shè)計題（每小題 5 分，共 15 分） 下面是隊(duì)列和棧的類聲明： template class Type class queue { public: queue ( )。 qu)。 operator= (const queueamp。 //賦值操作 bool isEmpty ( )。 getFront ( )。 item)。 //從隊(duì)列的隊(duì)頭刪除元素 //…… //其他成員函數(shù) } template class Type class stack { 8 public: stack ( )。 //判斷棧空否。 item )。 //棧頂元素退棧 Typeamp。 //返回棧頂元素的值 } 試?yán)脳：完?duì)列的成員函數(shù)，編寫以下針對隊(duì)列的函數(shù)的實(shí)現(xiàn)代碼（ 要求非遞歸實(shí)現(xiàn) ）。 Q)。 Q)。 （ 5 分） 六、算法設(shè)計題（每小題 5 分，共 15 分） (1) include “stack” template class Type void reverse (queueTypeamp。 Type tmp。 ()。 } while ( !() ) { tmp = ()。 ()。 (2) bool queue::operator== (const queueamp。 Type t1, t2。 while ( !() ) { t1 = getFront()。 (t1)。 ()。 //從右隊(duì)列退出 , 進(jìn)臨時隊(duì)列 if ( t1 != t2 ) { finished = false。 } } while ( !() ) { t1 = ()。 Push(t1)。 ()。 } while ( !() ) { t2 = ()。 (t2)。
公司管理相關(guān)推薦
鄂ICP備17016276號-1