<source id="sjkpg"><th id="sjkpg"></th></source>

單項選擇題

數(shù)據(jù)的基本*單位是（）。

A.數(shù)據(jù)元素
B.記錄
C.數(shù)據(jù)對象
D.數(shù)據(jù)項

你可能感興趣的試題

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

答案：

【簡答題】
有一種簡單的排序算法，叫做計數(shù)排序（count Sorting）。這種排序算法對一個待排序的表（用數(shù)組表示）進(jìn)行排序，并將排序結(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ù)排序的算法。

答案：