正文內容

最新數據結構形成性考核答案作業1-4-資料下載頁

2026-06-19 04:51本頁面

　　

【正文】排序法對該序列作升序排列時的每一趟結果。原始序列：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）以二叉樹描述逐次取走堆頂元素后，經調整得到的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）?當某趟冒泡中沒有出現交換則已排好序結束循環。五、算法設計題1．編寫折半查找算法。折半查找算法如下；int Binary_Search(NODE a[],int n, int k)/* 在a[0]到a[n1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回1 */ { int low,mid,high。 low=0。 high=n1。 while(low=high) { mid=(low+high)/2。 if(a[mid].key==k) return mid。 /*查找成功，返回查找到的記錄的下標*/ else if(a[mid].keyk) low=mid+1。 /*取后半查找區間*/ else high=mid1。 /*取前半查找區間*/ } return 1。 /*查找失敗*/ }2. 編寫順序查找算法。順序查找算法如下： int search(NODE a[],int n, int k) /*在a[0]～a[n1]中順序查找關鍵字等于k的記錄。查找成功時返回該記錄的下標，失敗時返回1*/ { int i=0。 while(in amp。amp。 a[i].key!=k) /*沒有查到同時查找過程沒有結束，則繼續查找*/ i++。 if(a[i].key=k) /*查找成功*/ return i。 else return 1。 /*查找失敗*/} 六、完成：實驗3――棧、隊列、遞歸程序設計實驗4——圖的存儲方式和應用根據實驗要求（見教材P203）認真完成本實驗，并提交實驗報告。15 /

點擊復制文檔內容

試題試卷相關推薦

最新數據結構形成性考核答案作業1-4-資料下載頁

形成性考核冊--電大土木工程專業建筑結構形成性考核冊答案-資料下載頁

20xx年電大建筑結構形成性考核1-4冊答案-資料下載頁

電大建筑結構形成性考核冊【最新版答案資料參考-資料下載頁

[建筑]建筑結構形成性考核3答-資料下載頁

2013年【企業集團財務管理】形成性考核冊答案1-4-資料下載頁

形成性考核冊作業答案1--資料下載頁

xxxx中央電大財務管理形成性考核冊答案1-4-資料下載頁

形成性考核冊--電大形成性考核冊作業答案-資料下載頁

20xx年電大建筑結構形成性考核答案-資料下載頁

電大天堂形成性考核冊作業1-4答案-資料下載頁

數據結構作業答案-資料下載頁

最新電大教育研究方法形成性考核冊作業1-4答案-資料下載頁

最新電大汽車機械基礎形成性考核冊作業1-4答案-資料下載頁

形成性考核作業答案-資料下載頁

教育學形成性考核作業答案1-4-資料下載頁

最新數據結構形成性考核答案作業1-4-文庫吧在線文庫

最新數據結構形成性考核答案作業1-4(完整版)

最新數據結構形成性考核答案作業1-4(更新版)

最新數據結構形成性考核答案作業1-4(專業版)

最新數據結構形成性考核答案作業1-4(留存版)