[問題] 請問幾題計概

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