數(shù)據(jù)結(jié)構(gòu)期終考試試卷a-清華大學(xué)(參考版)
2025-01-09 06:19本頁(yè)面
【正文】 。 } } 9 (3) void queue::clear ( ) { //成員函數(shù) while ( !isEmpty() ) Pop()。 ()。 (t2)。 } while ( !() ) { t2 = ()。 ()。 break。 (t2)。 //從左隊(duì)列退出 , 進(jìn)臨時(shí)隊(duì)列 t2 = ()。 Pop()。 bool finished = true。 Q) { //成員函數(shù) queueType Q1, Q2。 } }。 ()。 (tmp)。 while ( !() ) { tmp = ()。 Q) { //普通函數(shù) stack Type S。（ 5 分） (3) “清空”函數(shù) void queue::clear ( )。 （ 5 分） (2) “判等”函數(shù) bool queue::operator== (const queueamp。 (1) “逆轉(zhuǎn)”函數(shù) template class Type void reverse (queueTypeamp。 getTop ( )。 //將新元素進(jìn)棧 void pop ( )。 =1 ?？?， =0 不空 void push ( const stackamp。 //棧的構(gòu)造函數(shù) bool isEmpty ( )。 //將新元素插入到隊(duì)列的隊(duì)尾 void pop ( )。 //返回隊(duì)頭元素的值 void push (const Typeamp。 //判斷隊(duì)列空否， =1 為空 , =0 不空 Typeamp。 qu)。 //隊(duì)列的復(fù)制構(gòu)造函數(shù) queueamp。 //隊(duì)列的構(gòu)造函數(shù) queue (const queueamp。 五、算法分析題（每小題 5 分，共 15 分） (1) 希爾排序 (2) 第一趟 while 循環(huán)內(nèi)各 for 循環(huán)結(jié)束時(shí)數(shù)組中數(shù)據(jù)的變化： 步 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 移動(dòng)次數(shù) 77 44 99 66 33 55 88 22 44 11 1 33 77 3 2 44 55 2 3 88 99 3 4 22 66 3 5 44 77 3 6 11 44 55 4 (3) 各趟數(shù)據(jù)移動(dòng)次數(shù)見(jiàn)表的最右一欄。 7 (2) 對(duì)于下面給出的整數(shù)數(shù)組，追蹤第一趟 while ( d 0 ) 內(nèi)的每次 for 循環(huán)結(jié)束時(shí)數(shù)組中數(shù)據(jù)的變化。 } d /= 3。 j = d。amp。 j = i。 i n。 while ( d n /3 ) d = 3*d+1。 } } 五、算法分析題（每小題 5 分，共 15 分） 下面給出一個(gè) 排序 算法，其中 n 是數(shù)組 A[ ]中元素總數(shù)。 while ( p != NULL ) { cout pdata endl。 T ) { ThreadNodeType *p = getRoot()。 return prightChild。amp。 if (prightThread
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1