Yahoo奇摩知識+將於 2021 年 5 月 4 日 (美國東部時間) 終止服務。自 2021 年 4 月 20 日 (美國東部時間) 起,Yahoo奇摩知識+服務將會轉為唯讀模式。其他Yahoo奇摩產品與服務或您的Yahoo奇摩帳號都不會受影響。如需關於Yahoo奇摩知識+ 停止服務以及下載您個人資料的資訊,請參閱說明網頁。

海苔 發問時間: 電腦與網際網路軟體 · 1 0 年前

資料結構 20點 很急很急非常急..

1.下面哪一種排序方法對54321最慢(A)quick sort (B) heap sort (C) merge sort

2.下面哪一種排序方法對12354最快(A)quick sort (B) bubble sort (C) merge sort

3.下面哪一種排序方法對12345最慢(A)quick sort (B) heap sort (C) merge sort

已更新項目:

4.6個檔案各包含9,7,3,5,2,13筆資料。將此6個檔案兩兩含併,最後成為單一的檔案。假設合併兩個檔案所需成本等於2,則合併此6個檔案之最小成本為何? (1)5 (2)10 (3)15 (4)39。

1 個解答

評分
  • 1 0 年前
    最佳解答

    好像沒人答...那我就!!

    加減答好了

    我猜...

    1. a

    2. c

    3. a

    4. 2

    除了氣泡是 O(n^2) 其他好像都是 O(nlgn) .....時間複雜度

    第1~3題 幾乎是排好或是剛好相反...

    用快速排序好像會更慢的感覺

    第4題...是文字遊戲嗎?

    兩兩合併...

    (9,7) ((9,7),3) (((9,7),3),5) ((((9,7),3),5),2) (((((9,7),3),5),2),13)

    是這樣??

    沒學好...

    2007-05-18 06:53:05 補充:

    不對的話要回來罵我耶 @@

    因為我真的不是很確定

    參考資料: 剛剛去翻資料結構課本...(演算法是原文本懶的看)
還有問題?馬上發問,尋求解答。