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