計算機概論 - 考試

※ 引述《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

: 謝謝


--