問題詳情
15. 在一個長度為 n 且數值已排序的陣列（array）中，若插入（insert）一新數值並要求保持排序好的狀態，則此動作最差之時間複雜度為何？
(A)Θ (1)
(B)Θ (log n)
(C)Θ (n)
(D)Θ (n2)
(A)Θ (1)
(B)Θ (log n)
(C)Θ (n)
(D)Θ (n2)
參考答案
答案：C
難度：適中0.495575
統計：A(3),B(24),C(56),D(22),E(0)
內容推薦
- 如下圖中排水管何點設有清理口(A)Ａ(B)Ｂ(C)Ｃ(D)Ｄ。
- 下列那些中央處理器排程（CPU scheduling）演算法可能造成程序餓死（process starvation）現象？①先到先做排程（first-come first-served） ②最
- 植物生長環境會影響植物構造的型態特徵，請推測下列何種植物葉片的下表皮沒有氣孔？4(A)榕樹 (B)睡蓮 (C)百合 (D)玫瑰。
- 作業系統中，程式執行過程中需將虛擬記憶體位址（virtual address）轉換成實體記憶體位址（physical address）。下列那一個元件負責執行這個任務？(A)虛擬機器（virt
- 假設個人電腦其處理器為 Inter Pentium Core i7，且其記憶體大小為 8GB。下列那一個作業系統可以完全利用到 8GB 記憶體？(A)Windows 7 64 位元版(B)Wi
- 近年來國際之間設立的生態保護區或野生動物保護區的規劃皆有「緩衝區」的設置，主要概念為減少開發所帶來的衝擊，而劃設出用以趨緩衝擊之區塊，以不設圍欄的方式來限制保育生物的活動及兼顧部落民族
- 下列有關真核細胞細胞核的敘述何者正確？ (A)核孔可以讓水分及無機鹽類通過，但是維生素無法通過 (B)每種生物細胞內只有一個核仁 (C)核膜可與內質網相連通 (D)染色質的成分為 DNA 加上
- 下列現象何者將直接導致作業系統進入輾轉（thrashing）？(A)處理器使用率過高(B)讀取硬碟過於頻繁(C)網路壅塞(D)所有行程的工作集（working set）大小大於實體記憶體大小
- 此類型跨國界保護公園成立的最大動機為何？ (A)共同分擔野生動植物保育的責任 (B)為保護棲地與生態的完整性 (C)能提供到訪者多樣化的遊憩經驗 (D)促進兩國或多國邊界居民的互動。
- 減數分裂時產生遺傳變異的方式包括哪些？ (A)姊妹染色體分離 (B)同源染色體分離 (C)形成四分體 (D)形成二分體 (E)聯會時發生互換 。
內容推薦
- 已知下列的圖形結構，則在下列各選項中，何者是此圖的生成樹（spanning tree）？ (A) (B) (C) (D)
- ⑵活塞 B 向上推力為若干？（7 分）
- 一個空堆疊（empty stack）經過一連串的放入（push）及取出（pop）動作，其中放入的值先後順序為 A，B，C，D，則下列何者不可能為其取出值的先後順序？(A)ABDC (B)CAB
- 五、關於劑量-回應曲線（dose-response curve）函數 F（D），其中，F（D）是劑量為 D時輻射效應的發生率或發病率（incidence），請列式與圖示說明：（每小題 5 分，共 10
- 三、給予系統的特徵方程式如所示，試求閉合迴路系統穩定時 K p ， K I 之範圍。（25 分）
- 二、為強化鐵道運輸市場，各類鐵道服務應整合，目前的缺失仍相當多。請綜整國內各類鐵道系統應積極推動的改善與整合，條列並論述之。（25 分）
- ⑶活塞 A 下降 S1＝40 mm 時，活塞 B 之負載可上升若干 mm？（6 分）
- 在存有 5 個關鍵值（key）的二元搜尋樹（binary search tree）中搜尋某數字時，最差的情況下此數字需要與樹中多少個關鍵值比對？(A)2 (B)3 (C)4 (D)5
- ⑵線性二次曲線（linear-quadratic curve，LQ curve）的劑量-回應曲線函數 F（D）。
- 下列那一項為參考尺度的正確表示法？(A)|25|(B)(25)(C)[25](D){25}。
- 三、請說明「發展大眾運輸條例」所定義之「大眾運輸」，並請列出該法適用之大眾運輸事業類別。該法對於大眾運輸事業之票價事務有那些規定事項？（25 分）
- 一、請說明船上輪機部門的主管事項為何？（25 分）
- 在一個以英文字母 A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A=250 次，B=1000 次，C=200 次，D=250 次，E=500 次。如利用 Huffman 編碼（Hu
- 六、今有某人於照射場內，接受意外暴露。請計算：（每小題 5 分，共 10 分） ⑴若某器官（密度 ρ = 04 g/cm3）於 50 cm3 之區域內，吸收了 5 ×108 MeV 之
- 真直度、真圓度、真平度為(A)位置公差(B)形狀公差(C)偏轉公差(D)方向公差。
- 四、請說明「鐵路路線容量」之意義，其大小受那些因素影響？（25 分）
- 二、依據警察勤務條例規定，警察勤務機構，區分為基本單位、執行機構及規劃監督機構；請說明其區分方式與各自之功能為何？勤務規劃監督機構對勤務執行機構服勤人員之編組、服勤方式互換及服勤時間之分配，應妥予規劃
- 四、如圖四所示之接頭由兩支螺栓固定，假設板厚皆為 12 mm，材料之剪力強度為350 MPa，抗拉、抗壓強度皆為 600 MPa，並可忽略摩擦之影響。在設計安全係數（factor of safety）
- ⑵若該能量沉積是由 LET 為 10 keV/ μ m（水中）之游離粒子所致， Q = 0.32L − 2 ，試問其等效劑量（以 mSv 為單位）為何？
- 二、甲與乙有不共戴天之仇，甲為殺乙而向不詳姓名之人購得制式手槍一枝及子彈六發，翌日前往乙之住處守候，見乙外出，立即開槍射殺擊斃乙。試問：甲所為，應成立何罪名？（25 分）
- 一、Dịch Việt–Trung（15 分）Hoạt động "trại hè ngôn ngữ mẹ đẻ" giúp con em các gia đình tân di
- 三、警察於執行勤務時，必要時可實施即時強制措施，如管束、扣留、使用、處置人民之土地住宅或建築物等；依據警察職權行使法第 19 條規定，有那些情形之下可對人實施管束？管束之實施並應依據提審法之規定，於執
- 右上圖為澳洲與各大都市的距離，外圍半徑20,000公里，為地球一周之半。下列哪一敘述最能合理解釋圖中澳洲與世界的關係？ (A)為全球主要市場中心 (B)與各大陸總距離最遙遠 (C)控世界大洋航運
- 七、水分子的輻射分解產物中，氫氧自由基（OH‧）的產量非常高，已知 OH‧的擴散常數（diffusion constant）D = 2 × 10 −5 cm 2 /s，擴散時間（diffusion t
- 三、何謂偵查不公開原則？有無例外？違反偵查不公開原則，有何法律責任？（25 分）