單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,下列選項中關(guān)于穩(wěn)定排序說法正確的是()。

A.穩(wěn)定排序是指對于關(guān)鍵字相等的記錄,排序前后相對位置不變
B.穩(wěn)定排序是指對于關(guān)鍵字相等的記錄,排序前后相對位置可以變化
C.穩(wěn)定排序是指排序是指將記錄變成無序的


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題直接插入排序的穩(wěn)定性和時間復(fù)雜度分別是()。

A.穩(wěn)定排序且時間復(fù)雜度是O(n*n)
B.不穩(wěn)定排序且時間復(fù)雜度是O(n)
C.穩(wěn)定排序且時間復(fù)雜度是O(log2n)
D.不穩(wěn)定排序且時間復(fù)雜度是O(log2n)

3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,在排序中,對于關(guān)鍵字相等的記錄,排序前后相對位置不變。這時稱排序為()。

A.穩(wěn)定排序
B.不穩(wěn)定排序
C.不確定是穩(wěn)定排序還是不穩(wěn)定排序
D.基數(shù)排序

5.單項選擇題查找哈希表,解決沖突的方法包括()。

A.數(shù)字分析法
B.除留余數(shù)法
C.直接地址法
D.線性探測再散列法