国产一级做a爰片久久毛片男男,精品无码人妻一区二区免费AV,可以直接进入网站的正能量小说

問答題 下面的程序是一個的兩路歸并算法merge，只需要一個附加存儲。設算法中參加歸并的兩個歸并段是A[left]～A[mid]和A[mid]～A[right]，歸并后結(jié)果歸并段放在原地。

若A = { 12， 28， 35， 42， 67， 9， 31， 70 }， left = 0， mid = 4， right = 7。寫出每次執(zhí)行算法最外層循環(huán)后數(shù)組的變化，并給出每次執(zhí)行算法最外層循環(huán)時的數(shù)據(jù)記錄移動次數(shù)。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 下面給出一個排序算法，它屬于數(shù)據(jù)表類的成員函數(shù)，其中currentSize是數(shù)據(jù)表實例的當前長度，Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。

（1）該算法的功能是什么？
（2）給出待排序數(shù)據(jù)序列為 {10， 20， 30， 40， 50， 60} 和 {60， 50，40， 30， 20， 10}，畫出每次執(zhí)行時的結(jié)果序列。

參考答案：

2.問答題 下面給出一個排序算法，它屬于數(shù)據(jù)表類的成員函數(shù)，其中currentSize是數(shù)據(jù)表實例的當前長度，Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。

（1）該算法的功能是什么？
（2）以下面給出的待排序的數(shù)據(jù)序列為例，畫出每次遞歸執(zhí)行時的結(jié)果序列。
{ 45 48 18 36 72 30 53 15 29 }

參考答案：

3.問答題 下面給出一個排序算法，它屬于數(shù)據(jù)表類的成員函數(shù)，其中currentSize是數(shù)據(jù)表實例的當前長度，Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。

（1）該算法執(zhí)行什么功能？
（2）針對一組輸入實例 {35， 67， 18， 29， 53， 44， 09， 21}，畫出每一趟排序過程。

參考答案：

4.問答題 下面給出一個排序算法，它屬于數(shù)據(jù)表類的成員函數(shù)，其中currentSize是數(shù)據(jù)表實例的當前長度，Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。

（1）該算法執(zhí)行什么功能？
（2）針對有n個數(shù)據(jù)對象的待排序的數(shù)據(jù)表，算法的排序碼比較次數(shù)和對象移動次數(shù)最好是多少？最壞是多少？

參考答案：

5.問答題 本題給出一個施加于鏈表的選擇排序的算法。算法中用到一個臨時的表頭結(jié)點 head，作為結(jié)果鏈表的表頭結(jié)點，每次從first鏈上摘下值最大的結(jié)點current鏈入 head之后。算法結(jié)束前，將 head刪除。

（1）請將缺失的語句部分補上；
（2）設待排序的對象個數(shù) n = 7，當排序前各對象排序碼的初始鏈接順序為40， 20， 60， 30， 70， 50， 80，試根據(jù)上述算法，畫出每一趟排序時各結(jié)點指針的變化。

參考答案：