作者blueskg (blueskg)
看板Grad-ProbAsk
標題[問題] 請問幾題計概
時間Thu Mar 19 01:12:37 2009
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
1F：推 nd5287:1.A 2.B 3.A C 4.A B 有錯請糾正喔! 03/19 01:26
2F：推 SPYKER:1.a 2.c 3.b 4.a 03/19 01:27
3F：推 nd5287:single-linked list 能知道前一個"或"後一個節點的位置 03/19 01:36
4F：→ nd5287:所以Double-linked list 在這裡並無優於single-linked list 03/19 01:37
5F：推 erictku:1.A 2.B 3.A 4.B 03/19 09:16
6F：→ erictku:Q2(c)必須建立在已排序的前提上 才會優於single 03/19 09:17
7F：→ erictku:至於Q3 是因為b跟c可能只須做一次 而a一定要做滿n-1次 03/19 09:18
8F：→ erictku:在已排序好的數列作為前提 03/19 09:18
9F：推 billwang:想問樓上為什麼Q3的c只做一次 就是算best case 未排序資 03/19 09:47
10F：→ billwang:料恰好是由小到大 也是需要做n-1回合 只是需要比較一次 03/19 09:48
11F：→ nd5287:Q3 的C 因該也是要做到n-1次吧 每次都從第i筆插入前面i-1筆 03/19 09:48
12F：→ billwang:順便也想請問Q4的a 不是也是需要2個迴圈嗎? 03/19 09:52
13F：推 nd5287:對阿 a也是要兩個迴圈 外面迴圈做N-1次 裡面的每次找出min 03/19 09:53
14F：→ erictku:抱歉 我想錯了 因為我B跟C也想很久 Q4的AB也想很久 = = 03/19 10:16
※ 編輯: blueskg 來自: 61.57.93.159 (03/19 23:23)