富二代精品永流传,911国产影院在线观看,天天躁日日躁狠狠躁日日躁

問答題試設(shè)計一個算法，使得在O（n）的時間內(nèi)重排待排序表（用數(shù)組表示）中的數(shù)據(jù)對象，將所有取負值的排序碼排在所有取正值（非負值）的排序碼之前。（在寫算法之前首先用C++類定義數(shù)據(jù)表的結(jié)構(gòu)）。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 有一種簡單的排序算法，叫做計數(shù)排序（count Sorting）。這種排序算法對一個待排序的表（用數(shù)組表示）進行排序，并將排序結(jié)果存放到另一個新的表中。必須注意的是，表中所有待排序的關(guān)鍵碼互不相同。計數(shù)排序算法針對表中的每個記錄，掃描待排序的表一趟，統(tǒng)計表中有多少個記錄的關(guān)鍵碼比該記錄的關(guān)鍵碼小。假設(shè)針對某一個記錄，統(tǒng)計出的計數(shù)值為 c，那么，這個記錄在新的有序表中的合適的存放位置即為 c。
（1）給出適用于計數(shù)排序的數(shù)據(jù)表定義；
（2）使用C++語言編寫實現(xiàn)計數(shù)排序的算法。

參考答案：

2.問答題 下面的程序是一個的兩路歸并算法merge，只需要一個附加存儲。設(shè)算法中參加歸并的兩個歸并段是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ù)。

參考答案：

3.問答題 下面給出一個排序算法，它屬于數(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é)果序列。

參考答案：

4.問答題 下面給出一個排序算法，它屬于數(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 }

參考答案：

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

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

參考答案：