Re: [課業] 計算機概論
※ 引述《dckipu ( )》之銘言：
: [課業] 國考課業相關問題，非歷屆考題的討論，如學理觀念的釐清。
: 想請問一下，共有四題@@
: 想請各位幫忙一下
: 題目如下
: http://imgur.com/M4bCthu
: 第一題:沒有看到這種題目，該從哪邊下手呢?
B1000
E500 > 2200
D250 > 1200
C200 > 700
> 450
A250
上0下1
A1111 4*250 = 1000
B0 1*1000 = 1000
C1110 4*200 = 800
D110 3*250 = 750
E10 2*500 = 1000
---------------------
sum = 4550
: 第二題:沒有看到這種題目，該從哪邊下手呢?
y->data = value // 指標y的值為4
y->next = x // 指標y的下一個為p
p為1,2,3 前一個為4 總共就是4,1,2,3
: 第三題:為什麼答案不是C?
太可怕了這題...
: 第四題:公告答案為B，可是答案A(44)的距離應該更短才對吧
最小生成樹為"取最小邊且不能迴圈直至通過所有點"
c-d(12) c-a(14) e-f(18) c-b(19) b-g(20) g-f(28)
所以c-b-g-f-e = 19 + 20 + 28 +18
: 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.40.189
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1403358828.A.56F.html
→
06/21 22:16, , 1F
06/21 22:16, 1F
推
06/21 22:26, , 2F
06/21 22:26, 2F
討論串 (同標題文章)
