數據結構復習試題2(參考版)
2025-04-20 01:47本頁面
【正文】 學習參考。你必須努力，當有一天驀然回首時，你的回憶里才會多一些色彩斑斕，少一些蒼白無力。4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。既糾結了自己，又打擾了別人。用一些事情，總會看清一些人。2. 若不是心寬似海，哪有人生風平浪靜。解：[53 36 48 36 60 7 18 41] （7） [36 48 36 60 53 18 41] （7 18） [48 36 60 53 36 41] （7 18 36） [48 60 53 36 41] （7 18 36 36） [60 53 48 41] （7 18 36 36 41） [53 48 60] （7 18 36 36 41 48） [53 60] （7 18 36 36 41 48 53） [60] （7 18 36 36 41 48 53 60 ）（15）已知數據序列{10，1，15，18，7，15}，試畫出采用快速排序法，第一趟排序的結果。（設d=1）解： 12 02 16 30 28 10 17 20 06 18d=5 10 02 16 06 18 12 17 20 30 28d=2 12 02 16 06 17 12 18 20 30 28d=1 02 06 10 12 16 17 18 20 28 30（13）已知數據序列{10，18，4，3，6，12，9，15}，寫出二路歸并排序的每一趟排序結果。解：平方探測再散列解決沖突時所構造的散列表。設散列函數為：H（K）=K % 11。試畫出線性探測再散列解決沖突時所構造的散列表，并求出其平均查找長度。解：（1）構造二叉排序樹 ： （2）ASL=(1*1+2*2+3*4+4*3)/10=74312596108D(10) 給定結點的關鍵字序列為：19，14，23，1，68，20，84，27，55，11，10，79。解：231D045從頂點0出發(fā)的深度優(yōu)先搜索遍歷的結點序列：0 1 2 3 4 5（答案不唯一）從頂點0出發(fā)的廣度優(yōu)先搜索遍歷的結點序列：0 1 2 4 5 3（答案不唯一）（8）網G的鄰接矩陣如下，試畫出該圖，并畫出它的一棵最小生成樹。）651911281740D213260D10000D023D710D00000111111 01字母編號對應編碼出現頻率A10107B0019C100002D10016E1132D100013E0121F101110（6）有向圖如下圖所示，畫出鄰接矩陣和鄰接表①②②②②③②②②④②②②⑤②②②解：鄰接矩陣 1 2 3 4 5鄰接表1235∧24∧35∧41∧54∧（7）已知一個無向圖有6個結點，9條邊，這9條邊依次為(0,1)，(0,2)，(0,4)，(0,5)，(1,2)，(2,3)，(2,4)，(3,4)，(4,5)。試為這8個字母設計哈夫曼編碼。請畫出該二叉樹，并寫出它的前序遍歷的序列。 // 元素后移 R[high]=R[0]。j=high+1。else low=m+1。 high= n ；while(low = high) { m=(low+high)/2 。 i++) { R[0]=R[i]。 for( i=2。 else coutIt is a palindrome\n。continue} // (或 j=j+1 ) else break。 while ( ji=1 ) { if ( [i]== [j] ) {i++。void Palindrome (str s){ int i=0。 int len。 // 修改新串長度 }}(4)下面算法是判斷字符串是否為回文（即正讀和倒讀相同），試完成程序填空。 。 r1vec[r1len+i]= 39。i r2len 。 if(r1len+r2len MAXLEN ) cout兩個串太長，溢出！。void ConcatStr(Str *r1,Str *r2) // 字符串連接函數{ int i。 // 定義合并后串的最大長度int len。}}（3）下面程序是把兩個串r1和r2首尾相連的程序，即：r1=r1+r2，試完成程序填空。rear=s。} else{ head= rearnext 。 if(rear==NULL) // 循環(huán)隊列為空，則建立一個結點的循環(huán)隊列 { rear=s。
教學教案相關推薦
鄂ICP備17016276號-1