單項選擇題

下列排序方法中，（）不是穩(wěn)定的排序方法。

A.直接選擇排序
B.二分法插入排序
C.二路歸并排序
D.堆排序法

你可能感興趣的試題

單項選擇題

若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為（）。

A.（n-1）/2
B.n/2
C.（n+1）/2
D.n

【簡答題】一個帶權無向圖的最小生成樹是否一定唯一？在什么情況下構造出的最小生成樹可能不唯一？

答案：一個帶權無向圖的最小生成樹不一定是唯一的。從Kruskal算法構造最小生成樹的過程可以看出，當從圖中選擇當前權值最小的邊...