問題詳情
20 一圖形（graph）有 n 個端點（vertices）以及 e 個邊（edges）。若用相鄰串列（adjacency list）來表示該圖形，則決定該圖形有多少個邊所需之時間複雜度（time complexity）為何？ 
參考答案
答案：A
難度：困難0.366197
統計：A(26),B(8),C(10),D(13),E(0)
內容推薦
- 埔心公司於 X1 年初購入機器，成本$400,000，估計耐用年限 4 年，無殘值，採直線法提列折舊。X3 年初埔心公司支付$125,000 加以整修，預估可使設備延長 3 年之使用年限；則 X
- 學生在學校中習得適應社會的價值與規範，此歷程稱為什麼？(A)階層化(stratification) (B)社會化(socialization)(C)集中化(centralization)
- 有關水箱壓力與水箱蓋檢驗，甲技師說：水箱壓力檢測時，測試壓力應小於水箱蓋壓力。乙技師說：水箱壓力檢測時，若壓力下降，無需做進一步檢查，即可認定為汽缸與汽缸蓋漏水。丙技師說：水箱壓力檢測時，若壓力
- 34 下列何者為全通（All Pass）被動濾波器的主要功用之一？(A)放大訊號(B)去除雜訊(C)類比訊號轉換為數位訊號(D)提供相位移
- 47 下列何者屬於毒品危害防制條例規範之「第三級」毒品？(A)罌粟 (B)古柯 (C)一粒眠 (D)MDMA
- 大里公司 X5 年底未提列壞帳前，備抵壞帳為借方餘額$30,000，年底應收帳款餘額$125,000，若估計壞帳為應收帳款之 5%時，請問當年度壞帳費用應為：(A)$3,125(B)$7,5
- 下列教育政策的執行產生問題，何者均可歸因於未審慎評估「少子化現象」的影響？(A)廣設高中及大學、開放多元師資培育(B)開放多元師資培育、高中職社區化(C)推動國教九年一貫課程、高中職社區
- 檢修引擎時，於汽油泵與噴油嘴之間的油管裝上壓力錶，當引擎運轉時，發現油壓有較大脈動的不正常現象，最有可能的故障原因為何？ (A)脈動緩衝器（fuel pulsationdamper）故障 (B)
- 33 相較於共射極放大器（CE），下列有關共基極放大器（CB）之敘述，何者正確？(A)輸入阻抗較大(B)頻率響應較佳(C)輸出電壓與輸入電壓相位差(D)180° 輸出阻抗較低
- 46 下列關於偵查中辯護人之權限的敘述，何者錯誤？(A)詢問證人非有必要時，犯罪嫌疑人及辯護人不得在場(B)辯護人在警察機關不得於執行搜索、扣押時在場(C)辯護人接見犯罪嫌疑人時，司法警察人
內容推薦
- 某校位在大都會文教區，許多家長都很主動和老師討論教學及子女的學習情況，也常參加學校活動。此情形主要反映什麼現象？(A)教學文化 (B)教育選擇 (C)家長參與 (D)城鄉差距
- 立文公司出售設備損失$14,000，該設備原始成本$120,000，出售日累計折舊$96,000，試問出售價格及所屬何現金流量活動？(A)$10,000；籌資活動(B)$10,000；投資活動(
- 49 下列關於刑事訴訟法第 93 條之 1 第 1 項所列法定障礙事由之敘述，何者錯誤？(A)因被害人或犯罪嫌疑人身體健康突發之事由，事實上不能訊問者(B)在途障礙期間，不得逾越 4 小時(
- 35 圖為單端輸出差動放大器（Differential Amplifier）。其中RE = 3 kΩ，RC1 = RC2 = RE / 2，VCC = -VEE = 5 V，電晶體的 β 為 10
- 引擎做真空測試時，執行節氣門全開再關閉的測試，結果如下：真空表指針先降至 5～13cmHg，再升至 60cmHg，最後緩慢回到 45～50cmHg 間且指針穩定不動。甲技師說：引擎空氣濾清器嚴重
- 從我國現行＜師資培育法＞的內涵來看，我國高級中等以下學校及幼稚園教師的工作，最符合哪一項專業特徵？(A)相當的獨立自主性 (B)專門的知識與技能(C)服務重於報酬的觀念 (D)不斷的在
- 1 依全面品質管理運動中最中心的原則，何者是產品（服務）品質的最高裁定者？(A)政府(B)社會大眾(C)管理者(D)顧客
- 50 偵查機關為查緝毒品犯罪，採取嚴密監控方式，致使違禁品、贓物或毒品，可以繼續交到貨主手中，藉以追查幕後主嫌、其他共犯或上下游的集團成員。此種偵查策略的名稱為：(A)擒賊先擒王 (B)欲擒
- 42 下列關於偵查責任的敘述，何者正確？(A)遇有特殊刑案，由警政署署長指派刑事警察局主動支援，全面協調、統一指揮，合力偵辦。刑事警察局不得逕行派員指導支援偵辦(B)遇有重大刑案，由直轄市警
- 下列何者提出「教育是為將來生活做預備」的教育主張？(A)伊里奇(R. Ulich) (B)斯賓塞(H. Spencer)(C)裴斯塔洛齊(J. Pestalozzi) (D)福祿貝爾(F
- 下列何者是「教育心理學之父」？(A)斯肯納(B. F. Skinner) (B)霍爾(G. S. Hall)(C)桑代克(E. L. Thorndike) (D)皮亞傑(J. Piag
- 利用以下之燃燒焓數據，計算下列化學反應焓的變化(∆H°)： (A) –128 kJ (B) –158 kJ (C) 128 kJ (D) 158 KJ
- It’s time to take a short ______. Would you like to have a cup of coffee?(A) triumph (B) break (
- 玲君是一位音樂教師，她在進行音樂教學時，除強調音樂知識和技能的學習外，並注重經由音樂來提高學生審美的心境，變化學生的氣質，使學生的理性和感性能夠和諧的發展，以培養學生健全的人格，這種教育
- 皮亞傑(J. Piaget)的認知發展理論，所受到的主要批評為何？(A)難以解釋認知結構中量的改變 (B)低估青少年期的形式運思能力(C)將認知發展階段的順序倒置 (D)低估兒童期的認
- 下列哪一選項「」中的讀音與其他選項不同？(A)教「唆」犯罪 (B)青年才「俊」(C)重山「峻」嶺 (D)深潭「浚」谷
- 16 關於下圖跟隨速率（Slew rate）的敘述，下列何者正確？ (A)跟隨速率＝最小值（輸入電壓，輸出電壓）(B)跟隨速率＝0(C)跟隨速率＝斜率 S(D)跟隨速率＝∞
- 43 下列關於附帶搜索的敘述，何者錯誤？(A)逮捕通緝犯時，可搜查通緝犯的身體(B)執行拘提時，可檢視受拘提人隨身攜帶的包包(C)執行臨檢時，可翻動受檢查人正使用中機車的置物箱內之物品(D)
- 在懲罰的動機上，「殺雞儆猴，以儆效尤」最為接近下列何種懲罰？(A)報應性懲罰(B)恕道性懲罰(C)感化性懲罰(D)懲戒性懲罰
- 大偉不喜歡做功課，但喜愛玩電腦遊戲，媽媽要他先做完功課後才能玩電腦，她運用了哪一種原理？(A)行為塑造(behavior shaping) (B)負增強(negative reinfo
- 三、假設x(t)為一基頻訊號（baseband signal），其頻寬（bandwidth）為 W。考慮以下訊號：從x(t)轉換成s(t)其實是一種調變（modulation），請問這是何種調
- 44 刑案現場物證類型，下列何者正確？(A)窗戶開啟狀況為暫時性物證 (B)氣味為情況性物證(C)DNA 為關連性物證 (D)血跡指紋為型態性物證
- 下列哪一種哲學取向，嘗試釐清教育論述中的曖昧語言和錯誤邏輯，以澄清教育語言？(A)規約的哲學(B)批判的哲學(C)思辨的哲學(D)分析的哲學
- 以下哪一項策略無法有效的增進學生的學習動機？(A)高難度的作業(B)學習工作與學生需求相符(C)運用活潑生動的教學方法 (D)強調自我比較而非與他人競爭
- 下列何者不是減少氮氧化物（NOx）的措施或裝置？ (A)廢氣再循環（EGR） (B)增加氣門重疊角度 (C)三元觸媒轉換器（TWC converter） (D)二次空氣供給（導入）選擇建功‧9‧