單項選擇題數據結構與算法里，下列選項中關于穩(wěn)定排序說法正確的是（）。
A.穩(wěn)定排序是指對于關鍵字相等的記錄，排序前后相對位置不變
B.穩(wěn)定排序是指對于關鍵字相等的記錄，排序前后相對位置可以變化
C.穩(wěn)定排序是指排序是指將記錄變成無序的
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數組中有30個元素，若使用直接插入排序對其進行排序，則需要（）趟才能完成排序。
A.29
B.30
C.28
D.27
2.單項選擇題直接插入排序的穩(wěn)定性和時間復雜度分別是（）。
A.穩(wěn)定排序且時間復雜度是O（n*n）
B.不穩(wěn)定排序且時間復雜度是O（n）
C.穩(wěn)定排序且時間復雜度是O（log2n）
D.不穩(wěn)定排序且時間復雜度是O（log2n）
