[問題] 請問幾題計概

[blueskg (blueskg)]

1.求minimal cost spanning tree的演算法可以是:

  (a)Greedy method (b)Backtracking (c)Dynamic Programming

  (d)Divide-and-Conquer

2.下列何者敘述正確?

  (a)動態記憶體管理係指能動態的配置和回收記憶體空間

  (b)鏈結串列比陣列更容易進行加入與刪除運算

  (c)當存取串列中某一個節點的前一個節點時，Double-linked list的資料

     結構優於single-linked list

3.For ____sort,n-1 passes are needed to sort the data

  (a)selection (b)bubble (c)insertion (d)quick

4.For ___sort,two loops are needed.

  (a)selection (b)bubble (c)insertion (d)quick

這幾題選擇題不太確定,請大家幫忙解答一下吧 謝謝:D

第三題跟第四題是單選題，我也覺得答案不只一個

是題目有問題嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.93.159
推 nd5287:1.A 2.B 3.A C 4.A B 有錯請糾正喔!
推 SPYKER:1.a 2.c 3.b 4.a
推 nd5287:single-linked list 能知道前一個"或"後一個節點的位置
→ nd5287:所以Double-linked list 在這裡並無優於single-linked list
推 erictku:1.A 2.B 3.A 4.B
→ erictku:Q2(c)必須建立在已排序的前提上 才會優於single
→ erictku:至於Q3 是因為b跟c可能只須做一次 而a一定要做滿n-1次
→ erictku:在已排序好的數列作為前提
推 billwang:想問樓上為什麼Q3的c只做一次 就是算best case 未排序資
→ billwang:料恰好是由小到大 也是需要做n-1回合 只是需要比較一次
→ nd5287:Q3 的C 因該也是要做到n-1次吧 每次都從第i筆插入前面i-1筆
→ billwang:順便也想請問Q4的a 不是也是需要2個迴圈嗎?
推 nd5287:對阿 a也是要兩個迴圈 外面迴圈做N-1次 裡面的每次找出min
→ erictku:抱歉 我想錯了 因為我B跟C也想很久 Q4的AB也想很久 = =
※ 編輯: blueskg         來自: 61.57.93.159         (03/19 23:23)