問題詳情
⑵如果有向性圖 G=（V, E），節點集合的大小為 N，請問此演算法的時間複雜度（time complexity）Big-O 為何？（請說明如何得到答案）（10 分）
參考答案
無參考答案
內容推薦
- The urge that drives those salarymen in Tokyo to pass up karaoke on a Friday night is increasinglyco
- 6 在 ACID 特性中，何者要求資料庫交易不應被同時執行的其他交易所干擾？(A)單元性（atomicity） (B)一致性（consistency） (C)獨立性（isolation） (D)持續性
- 四、下圖是一個小型飛機的儀表板，請寫出本圖中央框選部分幾格儀表的名稱與功能，並說明航電儀表的排列形式的特殊法則。（10 分）
- 臺灣社會的卡債問題日益嚴重，為改善此種現象，政府制定《消費者債務清理條例》，以利一般民眾進行債務之重整或清算。依前述內容判斷，政府是以何種方式解決此類問題？(A)改善器物生活(B)更新社會制度(
- 12 What defies our will can provoke anger and resentment; it may also arouse awe and respect. It dep
- 17 (A) notes (B) puts (C) questions (D) replies
- 他拒絕桓溫之聘，認為桓溫北伐只是藉以提高個人威望。但是當胡人君主會見他時，卻一見如故，終成一代名相。試問他是誰？(A)王導 (B)謝安 (C)介之推 (D)王猛。【實質內容】
- 3 Please check out the _____ of our last meeting for the decisions made by our committee members.(A)
- 11 The paper presents several findings, but none are explained in detail, as _____ in a professional
- 16 (A) edge (B) range (C) ridge (D) vintage
內容推薦
- 14 (A) when (B) because (C) whether (D) while
- 5 Rescue teams_____ the fire scene for signs of victims.(A) scored (B) scoured (C) scowled (D) scrap
- 8 假設某弱實體型態 W 的擁有者實體型態為 S。又假設將 ER 圖對應至關連式資料庫時，W 對應於關連 WR，S 對應於關連 SR。請問對 WR 而言，下列敘述何者正確？ (A)其主鍵由 W 所有屬
- 15 (A) conformity (B) currency (C) custom (D) commodity
- 第 18 題至第 21 題為篇章結構，請依文意，從四個選項中選出最合適者，各題答案內容不重複。 A new study finds that the concave-eared torrent f
- 9 假設某 ER 圖中實體型態 A：實體型態 B＝1：M，當轉換成關連資料表後，A 與 B 之間的關係應採何種方式呈現？ (A)在 A 所對應的關連表加入 B 所對應關連表的所有屬性 (B)在 B 所
- 1 健康年輕人的心肺體適能訓練應在什麼強度最恰當？(A) 70-85%最大心跳速率 (B) 90-95%最大心跳速率 (C) 95%最大耗氧量 (D) 100%最大耗氧量
- 23 (A) They are also reliable and quiet, and can be installed quickly and easily.(B) Solar energ
- 10 物件導向資料庫的何種特性允許新型態可以應用舊型態的定義而產生？(A)繼承 (B)封裝 (C)多載 (D)多型
- 下列他叫丨如北程式語言的邏輯運算中，何者的邏輯值為True?(A) 5 / 4 2 (D)NOT 3 + 2 < = 5。
- 11 一個 6x8 的稀疏整數矩陣 M 中僅 7 個元素存放數值，當改以三行式表示法儲存 M 的資料時，所需要耗用的空間容量最接近下列何者？（假設每個整數以 4 Bytes 儲存） (A) 28 By
- 11 佳佳公司於 98 年 3 月 1 日向銀行借款$40,000,000。該借款為期一年、約定年利率 8%。銀行要求公司必須回存$500,000，存款利率為 4%，該借款的實質年利率為（四捨五入至小
- 25 (A) These components increase the total cost of a solar energy system.(B) One solution is to
- 三、甲向乙借新台幣 10 萬元，約定 1 個月後返還，並應乙要求將蓋有發票人甲印章及已填載發票日期之空白支票兩張，交其作為擔保。屆期甲無法清償，乙即擅自在上開兩張空白支票面額各填載 50 萬元後，持向
- ⑶ Conopomorpha sinensis Bradley
- 代表北半球某測站測得： (A) 東北風風速二十五節 (B)西南風風速二十五節 (C)東北風風速六十節 (D)西南風風速六十節
- 二、試說明如何有效管理番茄萎凋病。（20 分）
- 一、翻譯：請將下列的中文句子譯成英文，英文句子譯成中文。⑴海關人員肩負防止及偵緝走私違禁品的重責，因此需以抽查方式在各出入境關卡檢查旅客的行李，並於必要時對旅客進行搜身。（15 分）
- 13 一般的佇列具備何種操作特性？(A)先進先出 (B)先進後出 (C)優先者先出 (D)優先者後出
- ⑷ Maruca vitrata (Fabricius)
- 19 (A) Closing the tubes improved the frogs’ ability to hear high frequencies and ultrasounds, w
- 三、試寫出梨赤星病之綜合防治法。（10 分）
- ⑵An incoming passenger, who fails to declare or makes a false or incompletedeclaration on the q
- 14 一個擁有 n 個頂點的無向相連圖 G 的擴張樹具有何種特徵？(A)必具有唯一擴張樹 (B)擴張樹中任兩個頂點之間均有路徑連通 (C)擴張樹恰有 n+1 個邊 (D)擴張樹本身恰包含一個迴路
- 26 下列那一項不是網際網路的型態？(A) Intranet (B) Internet (C) Extranet (D) Externet