牛客專題練習01

解析:B 歸併排序的最好、最壞、平均時間都是O(nlogn),但是簡單排序有些情況下是O(n). 解析:B 插入排序的基本思想是:每步將一個待排序的紀錄,按其關鍵碼值的大小插入前面已經排序的文件中適當位置上,直到全部插入完爲止 解析:穩定:如果 a 原本在 b 前面,而 a = b,排序之後 a 仍然在 b 的前面;          不穩定:如果 a 原本在 b 的前面,而 a = b,排序之後
相關文章
相關標籤/搜索