PAGEPAGE3系（部）：專業(yè)班級：學(xué)號：姓名：密封線答題紙不夠時，可以寫到紙的背面注意保持試卷完整，試卷拆開無效系（部）：專業(yè)班級：學(xué)號：姓名：密封線答題紙不夠時，可以寫到紙的背面注意保持試卷完整，試卷拆開無效裝訂線(3)Forthefollowinglinkedlist,drawtheprocesstoinserttheNew_nodebetweenthenodespointedbypreviousandfollowing.(10)（實現(xiàn)將結(jié)點“new_node”插入到“previous”結(jié)點和“following”結(jié)點之間）(4)Supposethatahashtablecontainshash_size=13entriesindexedfrom0through12andthatthefollowingkeysaretobemappedintotable:（完成散列表）(15)12131564144682538641949(a)ApplythehashfunctionH(k)=k%hash_size.(b)SolvethecollisionusingLinearprobingmethod.Drawthehashtable012345678910111213251541684463864194912桂林理工大學(xué)考試（考查）試卷（2012~2013學(xué)年度第一學(xué)期）課程名稱：數(shù)據(jù)結(jié)構(gòu)[A]卷主要命題者：（填寫在試卷第一頁背面右上角）[B]卷課程序號：331700考核專業(yè)班級：計算機應(yīng)用11-1、2、3，網(wǎng)絡(luò)11-1、2題號一二三四五六七八九十總分得分1.digrammaticsketch(1)Determinetheorderinwhichtheverticesofthefollowingbinarytreewillbevisitedunder（給下圖的前序，中序，后序遍歷序列）（15） Preordertraversal:604020103050807090 Inordertraversal:102030405060708090 Postordertraversal:103020504070908060Applymergesorttothefollowinglist(10)（對下序列進行歸并排序）657075808560555045第一次歸并：（65,70）（75,80）（60,85）（50,55）（45）比較次數(shù)：4第二次歸并：（65,70,75,80）（45,50,55,60,85）比較次數(shù)：5第三次歸并：（45,50,55,60,65,70,75,80,85）比較次數(shù)：5第1頁（共3頁）

第1頁（共3頁）系（部）：專業(yè)班級：學(xué)號：姓名：密封線答題紙不夠時，可以寫到紙的背面注意保持試卷完整，試卷拆開無效裝訂線第2頁（共系（部）：專業(yè)班級：學(xué)號：姓名：密封線答題紙不夠時，可以寫到紙的背面注意保持試卷完整，試卷拆開無效裝訂線第2頁（共3頁）(7).Writetheselection_sortmethod(15)（實現(xiàn)選擇排序算法）Voidselect_sort(Arraya){Inti,j,k,temp;For(i=1;i<a.size;i++){K=i;For(j=i+1;j<=a.size;j++){If(a[j]<a[k])k=j;If(k!=j)temp=a[i];a[i]=a[j];a[j]=temp;}}}（5）Forthefollowingdigraph,listthetopologicalsortingresult(10)（對該圖進行拓撲排序）ACDBEGF答案不止一個2.Programcoding(6)writetheappendmethodforthequeuesasimplementedincirculararrays(10).（實現(xiàn)入隊操作算法）Template<calssT>BoolQueue::append_queue(Te){Qnode<T>*p=newQnode<T>;If(!p)returnfalse;P->data=e;P->next=null;Tail=p;Length++;Returntrue;}第3頁（共3頁）系（部）：專業(yè)班級：學(xué)號：姓名：第3頁（共3頁）系（部）：專業(yè)班級：學(xué)號：姓名：密封線答題紙不夠時，可以寫到紙的背面注意保持試卷完整，試卷拆開無效裝訂線(8).Applyingthestackdatastructuretofulfillthedecimaltobinaryconversion(15)（利用棧結(jié)構(gòu)實現(xiàn)十進制轉(zhuǎn)換成二進制）classStack{public: Stack(); Boolempty()const; E