數(shù)據(jù)結(jié)構(gòu)(本科)形成性考核冊答案(參考版)
2025-06-10 19:26本頁面
【正文】 /*查找失敗*/} 六、完成：實驗3――棧、隊列、遞歸程序設計 實驗4——圖的存儲方式和應用根據(jù)實驗要求（見教材P203）認真完成本實驗，并提交實驗報告。 if(a[i].key=k) /*查找成功*/ return i。amp。查找成功時返回該記錄的下標，失敗時返回1*/ { int i=0。 /*查找失敗*/ }2. 編寫順序查找算法。 /*取后半查找區(qū)間*/ else high=mid1。 if(a[mid].key==k) return mid。 high=n1。折半查找算法如下；int Binary_Search(NODE a[],int n, int k)/* 在a[0]到a[n1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回1 */ { int low,mid,high。原始序列：503，87，512，61，908，170，897，275，653，462第1趟： [462，87，275，61，170]503[897，908，653，512] 第2趟： [170，87，275，61] 462，503[897，908，653，512] 第3趟： [87，61]170[275] 462，503[897，908，653，512] 第4趟： 61 [87]170[275] 462，503[897，908，653，512]第5趟： 61 ，87，170，[275] 462，503[897，908，653，512]第6趟： 61 ，87，170，275，462，503[897，908，653，512]第7趟： 61 ，87，170，275，462，503[512，653]897[908]第8趟： 61 ，87，170，275，462，503，512，[653] 897[908]第9趟： 61 ，87，170，275，462，503，653，897[908]第10趟： 61 ，87，170，275，462，503，653，897，9085．設一組記錄的關鍵字序列為（49，83，59，41，43，47），采用堆排序算法完成以下操作：（要求小根堆，并畫出中間過程）（1）以二叉樹描述6個元素的初始堆（2）以二叉樹描述逐次取走堆頂元素后，經(jīng)調(diào)整得到的5個元素、4個元素的堆答：（1）49598341434783474143594949834147435983594941434783495941594741498343434741598349594741438349474183594349474143834959（2）6．(1)原序列16 15 20 53 64 7 15 16 20 53 7 64 n1趟 15 16 20 7 53 64 nj次 15 16 7 20 53 64 15 7 16 20 53 64 7 15 16 20 53 64715206416535(2)(3)平均查找長度=（1*1+2*2+3*3）/6=14/67．2461673185145（1）(2) 中序遍歷：2，3，4，5，6，7，14，16，18四、程序填空題1. （1）①j=0（2）②a[j]（3）③j（4）④temp2．（1）j=n1（2）i=nj（3）a[i]=a[i+1]（4）a[i+1]=temp（5）?當某趟冒泡中沒有出現(xiàn)交換則已排好序結(jié)束循環(huán)。答：原始序列：（70），83，100，65，10，32，7，9第1趟： （70，83），100，65，10，32，7，9第2趟：（70，83，100），65，10，32，7，9第3趟：（65，70，83，100），10，32，7，9第4趟：（10，65，70，83，100），32，7，9第5趟：（10，32，65，70，83，100），7，9第6趟：（7，10，32，65，70，83，100），9第7趟：（7，9，10，32，65，70，83，100）2．已知序列（10，18，4，3，6，12，1，9，15，8），請寫出對此序列采用歸并排序法進行升序排序時各趟的結(jié)果。 }六、完成：實驗3――棧、隊列、遞歸程序設計 實驗4——圖的存儲方式和應用根據(jù)實驗要求（見教材P203）認真完成本實驗，并提交實驗報告。 BTright==NULL) return 1。 else if(BTleft==NULL amp。 } else ret
教學教案相關推薦
鄂ICP備17016276號-1