問題詳情
36 一圖形有n 個節點（node）及e 個邊（edge），若以相鄰矩陣（adjacent matrix）表示，則利用深度優先搜尋法（depth first search）所得出之擴張樹（spanning tree）的時間複雜度（time complexity）為：
(A)O（n2）
(B)O（ne）
(C)O（n）
(D)O（e）
(A)O（n2）
(B)O（ne）
(C)O（n）
(D)O（e）
參考答案
答案：A
難度：適中0.416667
統計：A(5),B(5),C(1),D(0),E(0)
內容推薦
- 31 油壓氣復式排氣閥之氣復室內，若空氣壓力無法建立（P＝0 kg/cm2）時，對於柴油機運轉有何影響？(A) 無法正常起動及運轉(B) 可以低速運轉，但不能全負載運轉(C) 可以低速運轉，排氣閥會造
- 35 有關第六類健保被保險人與其眷屬保費之敘述，下列何者是正確的？(A)眷屬之保險費，由被保險人繳納；超過三口者，以三口計(B)被保險人及其眷屬自付百分之四十，中央政府補助百分之六十(C)保險費以中央
- 下列關於軟體動物（章魚、烏7喊類除外）幼蟲發育階段的敘述，何者正確？(A)無節幼蟲一水蚤幼蟲(B)水蚤幼蟲—無節幼蟲(C)擔輪子幼蟲一被面子幼蟲(D)被面子幼蟲一擔輪子幼蟲
- 下列海洋動物，何•者具有亞氏提燈（Aristotle’slantern)之咀嚼器？(A)頭足類(B)海膽類(C)海參類(D)鮫鳙魚類
- 相 鄰 平 行 葉 片 之 風 門 適 合 於 比 例 控 制 。(A)O(B)X
- 74 下列何種方法之產物為單股核酸？(A) Realtime PCR(B) NASBA（nucleic acid sequence-based amplification）(C) bDNA assay
- 單以蒸發器容量而言，不論過熱度及進水溫度流量，祇要低壓愈低，則其蒸發溫度愈低，其容量一定愈大。(A)O(B)X
- R - 717 （氨）之系統探漏時，通常採用肥皂泡沫。(A)O(B)X
- 在 Windows Server 2003 環境中，有關 net 指令，下列何者正確？ (A) net view 可查看網路上有哪些電腦提供共用資源 (B) net send 是發送伺服器的統
- 下列何者非如圖所示之正確前視圖?
內容推薦
- 下列何者爲捕捉章魚的誘導陷阱類漁具？(A)鏟耙(B)鋏揉(C)壺(D)籠
- HIMSS 與 RSNA 聯合提出 IHE 技術架構，請問目前是以那兩大醫療資訊標準為發展基礎？(A) HL8 & DICOM (B) HL7 & DICOM (C)LONIC & DICOM
- 如圖(九)，有一個數學遊戲如下，由左方入口進入，按框框內的指示判斷正確的路徑，則最後到達哪一個地方？圖(九) (A)甲(B)乙(C)丙(D)丁
- 26 有關免疫球蛋白 IgE 的敘述，何者錯誤？(A)半衰期約 5 天 (B)是參與遲發型過敏反應的主要抗體(C)可結合在 mast cell 的 Fc 接受體 (D)為正常血清中含量最少的免疫球
- 實施「柔軟性」訓練，增加關節活動有效範圍有下述哪些效益：(A)放鬆肌肉、紓解壓力與緊張(B)預防運動傷害(C)改善體能與姿態(D)以上皆是
- 67 お客様にはお客様____ の過ごし方がございますので、強制はいたしません。(A)なり (B)よう (C)ずつ (D)より
- 海中浮游生物個體，分佈量在那個緯度範圍最多？(A) 40° 〜50°(B) 30°〜40°(C) 20° 〜30°(D) 10° 〜20°
- 27 我國現行「老人福利法」中，關於小型的私立老人福利機構之規定，下列敘述何者正確？(A)需辦財團法人登記(B)不得對外募捐，但可享受租稅減免(C)在不接受補助情況下，可享受租稅減免(D)不募捐、不接
- 28 依「兒童及少年福利法」規定，政府對發展遲緩兒童，應按其需要給予的特殊照顧不包括：(A)早期療育(B) 醫療 (C)就學(D) 津貼
- 68 皆と別かれて私 ____ 一人で座ったの____ 、主翼より後ろの窓際の席でした。(A)が、に (B)は、が (C)は、で (D)が、は
- 下列何者不是肌肉收縮的四種基本方式之一：(A)等長收縮（isometric contraction）(B)向心收縮（concentric contraction）(C)等張收縮（isotoni
- 69 母が____ お弁当が懐かしいなあ！また食べたいね。 (A)作ってやった (B)作ってあげた (C)作ってもらった (D)作ってくれた
- 29關於師資培育機構評鑑之敘述，下列何者有誤？(A)評為三等者須減招50%(B)評為二等者須減招20%(C)被評為二等者，明年得再評(D)評為三等者須停招
- Microsoft Word 2003 中文版具有「拼字檢查」的功能 ， 而 Microsoft PowerPoint 2003 中文版卻不具此功能。(A)O(B)X
- 海中浮游生物的量，在那一個深度的水層最多？(A) 0〜10公尺 (B) 50〜100公尺 (C) 200〜300公尺 (D) 400〜500公尺
- 40 下列句子中的成語用法，使用恰當的是：(A)你如果總是「得隴望蜀」，那麼不容易滿足，日子怎麼會快樂呢(B)自從決定參加考試後，他便「刺股懸梁」地全力準備，絲毫不懈怠(C)這篇文章相當「繁文縟節」，
- What major product would be obtained from following reaction? ?
- 下列有關公司重整之敘述，何者錯誤？(A)重整之制度旨在挽救限於財務困境，但仍有重建可能之公司(B)得重整之公司僅限於有限公司及股份有限公司(C)尋求重整之公司應具備經營之價值(D)公司重整計畫經法院認
- 下列那一點不是電子式調速器的主要優點？(A)反應靈敏作動迅速 (B) 抗外界干擾能力強(C)具多種控制模式 (D)構造簡單保養容易
- 2左圖正確的俯視圖是
- 教育的西文字游義，如英文Education，德文Erziehung，以及拉丁文 educatio 意指:(A)灌輸 (B)注入 (C)引出 (D)填塞
- 新聞常出現的「奈米材料」或「奈米科技」等，其中「奈米」指的是：(A)時間單位 (B)速度單位(C)長度單位 (D)重量單位
- 36 「家庭暴力加害人處遇計畫規範」應由下列那一個機關負責？(A)教育部 (B)行政院衛生署(C)內政部 (D)各縣市家庭暴力防治中心
- 壓縮機油箱冒泡之可能原因為冷媒自冷凍油中揮發出來而產生之現象。(A)O(B)X
- 空調箱若運轉噪音過高，最佳處理方法，即加大馬達皮帶輪(pulley)之直徑降低轉速即可達成。(A)O(B)X