匿名使用者
匿名使用者 發問時間: 電腦與網際網路程式設計 · 5 年前

請問資料結構的幾個問題

a. To sort n elements, adopting merge sort algorithm takes O(n log n) space; while adopting selection sort takes O(n) space.

b. The minimum spanning tree of a weighted graph may not include the edge that has the minimum weight.

c. In a min-heap, any value in the left subtree of a node is less than any value in the right subtree of the same node.

d. Checking whether an edge is incident to a vertex can be done in O(n) time in an edge-list graph.

e. Removing an edge in an adjacency-matrix graph takes O(1) time (n is the number of vertices in the graph)

a 的話我想請問adopting merge sort 跟 merge sort 有什麼不同?

b 我知道MST是什麼,感覺是 true ,但我不太懂這句話的意思

c 應該是錯的吧?

d edge-list graph是指用 adjacency list 存放嗎?

e 我覺得應該是O(n) or O(n^2) 但不是很確定

都是True or False 的題目,想請教各位先進

祝各位新年快樂

已更新項目:

不好意思

想多請問 unsorted list 是否就是指 array 呢?

謝謝

1 個解答

評分
  • nv
    Lv 6
    5 年前
    最佳解答

    上網搜一下吧@#$@!$

還有問題?馬上發問,尋求解答。