問題詳情
⑶給一 n 個節點（vertex）的有向圖 G 的鄰接矩陣，請問計算圖 G 的一個節點的出分支度（out degree）的時間複雜度為何？（5 分）
參考答案
答案：C
難度：簡單0.794872
統計：A(53),B(36),C(775),D(33),E(0)
內容推薦
- 有一衰減器之輸入功率為10 mW，輸出功率為−20dB，則其輸出功率為多少W？_____________(2 分)
- 【題組】(ii).Conipute theprobabililty
- 二、在生物處理單元中可依據微生物生長方式之不同而分為懸浮生長式及接觸生長式兩大類，比較與說明兩類的差異及優、缺點。（20 分）
- 某大型汽車保險公司從單身及己婚n性投保人中分別柚樣，並記錄他們在過去三年間曾要 求賠償保險金的人數，得到資料如下：【題組】(1)試分別求單身及巳婚男性投保人之求償比例的點估計值。（5分）
- 二、霍夫曼碼（Huffman code）是一種依照字母出現的頻率決定編碼的不定長二進位編碼法（variable-length binary code）。【題組】⑴說明霍夫曼碼的編碼與解碼原理。（10
- —、汽車停車位之設計有不同之停車角度的設計方式，按一般停車位長與寬的規定， 一條位於兩交叉口之間長200公尺的路段，在扣除交叉口附近不得停車之相關規定 之下，請問若以90度，60度或平行停車等方式來設
- 如右圖所示之韋恩電橋振盪電路，當R1=R2=R，C1=C2=C時，問其振盪頻率公式 ____________；回授因數β=_____________ 。(2 分)
- 【題組】⑷污泥產量（Sludge yield）
- 【題組】⑶台一公司應否關閉甲部門？請說明理由。（5 分）
- 【題組】⑵繪出此廠在單位回授之根軌跡（root locus）並說明如何由根軌跡圖設計控制器。（15 分）
內容推薦
- 同上題，求出t=I s至t =2 s間的平均速度(向量)爲________m/s.
- 三、請問明清時代在農業生產、手工業發展、商業市鎮風貌等幾方面， 和元代以前有什麼不同的新進展？就你所知，儘量說明。(24%)
- 24 下列那一組有關堆疊的操作指令，執行後不可能導致如下的堆疊結果？（箭頭所指之處為堆疊的上方） (A) PUSH B、POP、PUSH C、PUSH A(B) PUSH C、PUSH B、POP、P
- 四、從歷史文化的發展來看，台灣是一個深具「移民社會」特質且富 於「多元文化」内涵的地區，請用具體的史實來作論述。(25%) ?
- Consider the conic 5x2 -4xy + 2y2 =30，find the principal axes of the conic and express the conic i
- 1 .已知拋物線 ,下列各選項何者為真？(A)對稱於工=-2(B)頂點坐標(-2,1)(C)焦點坐標( )(D)準線方程式x= (E)正焦弦長為2
- 兩相互平行之平面 A、B，相距 50 公分，A 為一平面鏡，B 平面上有一光源，發出一光束照向平面鏡 A，反射後在 B 平面上產生的亮點與光源相距 100 公分，今若在平面鏡表面再鑲上一層折射率為
- 如圖(二)所示，一工人以雙手握住一 3 m 長的均勻木棍，使木棍保持在水平位置。若木棍的重量為 40 N，且工人雙手的施力 F1 及 F2 皆垂直於木棍及地面，則 F2 的大小為多少 N？(A
- 【題組】(C)sale of boil ding at book value.
- 【題組】⑵若公司採用內部報酬率法（internal rate of return method）評估投資計畫，會面臨「所回收資金再投資之報酬率將受到批評」的問題。請問此一問題之內容為何？如何解決？（1
- 二、解釋唐代由盛而衰在國家制度上的改變。
- 【題組】(1)conversioo of Ijod.cIs into ordinary shares.
- 【題組】(D)payment of dividends,
- 已知一道光線由出發﹐平行拋物線的軸前進﹐碰到拋物線上的P點後反射﹐再經拋物線上的Q點反射【題組】 則P點坐標為 (O)
- 三、說明清時期美洲作物的引進對中國糧食生產與人 口的影響。
- 當新聞報導多吃蕃茄可以提升免疫力後，造成市場短期間的交易數量增加與價格上漲。可推論在此期間：(A)市場需求 曲線向右移動(B)市場供給曲線向右移動(C)市場供需曲線均右移(D)市場供需曲線將維持
- 【題組】(m) loss on sale of land.
- 【題組】(E)deprecialion.
- ( ) Which is an e.xample of a cash flow from an operating activity?(A)payment of cash to lenders f
- 四、鄭成功驅逐荷蘭取得臺灣、康熙皇帝滅鄭氏王朝 後的「棄臺之說」、清日戰爭(甲午戰爭）清敗割 讓台灣、曰本要求割讓台灣；以上不同時期或不 冏政權對台灣地位與重要性的考量各有何不同？
- 在下列哪個情況下會使「起士的供給線左移」？(A)起士的需求量高於起士的供給量(B)起士的價格下跌(C)用於製 造起士的牛奶價格上漲(D)大家開始流行吃起士。
- 【題組】(n) retirement of bonds.
- 15若x是兩位數，y是一位數，且y≠0，若把x放在y的右邊，則所形成的三位數的大小是多少？(A) 10x＋y (B) 100x＋y (C) 10y＋x (D) 100y＋x
- 【題組】此時B物體的質量應多少公斤？
- 三、淡江公司於％年初發行公司债, 面額$100,000，每年底付息1次，有關資料如下：試作：（14%)【題組】(一)淡江公司對應付公司債溢價採用何種方法攤銷？並說明你判斷的理由。