問題詳情
21 一般而言，於資料搜尋（search）時，下列那一資料結構的平均時間複雜度（time complexity）最低？
(A)鏈結串列（linked list）
(B)雜湊表（hash table）
(C)二元搜尋樹（binary search tree）
(D)陣列（array）
(A)鏈結串列（linked list）
(B)雜湊表（hash table）
(C)二元搜尋樹（binary search tree）
(D)陣列（array）
參考答案
答案：B
難度：適中0.469231
統計：A(10),B(61),C(36),D(12),E(0)
內容推薦
- 一、國內公共建設常採用 BOT 模式，何謂 BOT？說明施行 BOT 模式對政府機關之優點及缺點。（20 分）
- 20 最小擴張樹（Minimal spanning tree）演算法中，每次只選一條 edge、且在起始時一定要選最小成本的 edge的是： (A)Dijkstra 演算法 (B)Prim 演算法 (
- 於渦輪增壓機之離心式壓縮機中，空氣流經何構件，其溫度、壓力均降低？(A)進氣道 (B)葉輪 (C)擴散器 (D)排氣渦殼
- 輪機員於執行當值時，應有能 區別各種機艙警報系統，特別重要是下列何種警報系統？(A)緊急求生 (B)急救 (C)緊急召集 (D)滅火
- 「健保特約物理治療所」其健保支付點數大部分是相當於那一個層級或型態之醫療院所？(A)復健科診所 (B)地區醫院 (C)醫學中心、區域醫院 (D)骨科、神經科診所
- 下列敘述何者為一位物理治療師提供病患評估、擬定、執行治療計畫以換取收入的能力？(A)產量 (B)產能 (C)績效 (D)效益
- 裝設渦輪增壓機對柴油機之機械效 有何影響？(A)機械效 降低 (B)機械效 不變 (C)機械效 提高 (D)機械效 與轉速成反比
- 柴油機之倒俥系統設有何種裝置時，應調查其油量並作前進及倒俥試驗？(A)轉俥機 (B)伺服機 (C)調速器 (D)試驗機
- 四、臺鐵引進傾斜式列車之太魯閣號與普悠瑪號，雖服務水準較高但票價與自強號相同，造成一票難求之狀況。若研議將太魯閣號、普悠瑪號與自強號採差別定價，請說明可用之理論依據及其差別方式。（25 分）
- 船舶到港、離港時，查核及記錄燃油及滑油存量，由下列何人負責？(A)輪機長 (B)大管輪 (C)管輪 (D)機匠長
內容推薦
- 二、請說明何謂公車捷運系統（Bus Rapid Transit System, BRT）？達成公車捷運之主要元素為何？（25 分）
- (三)使用(二)部分中以求出之△值.若 p(s1) = 2p(s2)，求最佳臨限值 Topt及 PB。
- 船舶柴油機燃料油之貯油櫃加熱，主要係使用下列何種熱源？(A)電熱 (B)增壓空氣 (C)廢氣鍋爐之蒸汽 (D)柴油機之旁通排氣
- 求平均有效壓力時，應將一個工作循環中的有效功除以氣缸的：(A)總容積 (B)壓縮室容積 (C)工作容積 (D)餘隙容積
- 使用壓縮空氣起動柴油機的裝置中，主起動閥是由下列那個組件控制？(A)起動控制閥 (B)空氣分配器 (C)氣缸起動閥 (D)空氣瓶出氣閥
- 三、臺北市公車費率現為段次費率制（Flat Fare System），請說明若改為依起迄車站計費之里程費率制（Distance Based Fare），將會遭遇那些困難？（25 分）
- (四)在(三) 部分，若欲使兩種錯誤型態（送 s1誤認為 s2，及送 s2誤認為 s1）有相同的錯誤率，求臨限值 T，並求此時的錯誤率 PB
- 下列有關筒型活塞式柴油機的特點何者錯誤？(A)缸套左右方向上的磨損小 (B)活塞具導向作用 (C)藉由連桿將活塞與曲軸連結 (D)中、高速柴油機均採用筒形活塞
- 一、CDMA（code division multiple access）在無線環境中提供優越的傳輸方法，提升訊號傳輸效能：⑴試述 CDMA 的多工技術原理。（5 分）
- 大型低速柴油機，產生掃氣渦流之主要方法係採用：(A)螺旋掃氣道 (B)斜切掃氣口 (C)特殊掃氣導管 (D)特殊形狀的活塞
- 影響燃油霧化品質的主要燃油性質為何？(A)比重 (B)黏度 (C)閃點 (D)凝固點
- 人事管理中，基本工作首在：(A)招募甄選 (B)考核晉升 (C)解僱調派 (D)協調合作
- 柴油機低溫冷卻系統利用溫度調節閥（Thermostatic valve），以約35℃之淡水冷卻主機及發電機之各低溫冷卻器，下列何者不屬低溫冷卻系統？ (A)滑油冷卻器 (B)空氣冷卻器 (C)
- 排氣渦輪增壓機在一定的轉速時，當鼓風機空氣流量因某種原因而減小到一定程度後，將產生激烈震動而發生異常聲響，稱為什麼現象？ (A)超速（Over speed） (B)失速（Speed loss）
- 當噴油泵凸輪外形較陡時，對噴油規律影響的敘述，以下何者錯誤？(A)噴油延遲角較小 (B)柱塞上升較快 (C)噴油持續角較大 (D)油壓上升愈快
- 噴入柴油機氣缸中的燃油油粒必須具有適當的穿透力，其主要原因為何？(A)延長點火延遲時間 (B)確保油粒撞擊於活塞冠 (C)與進氣充分混合燃燒 (D)可控制燃油的燃燒
- 下列何者並非船用柴油主機渦輪增壓機的潤滑方式？(A)獨立封閉式潤滑 (B)強制重力循環潤滑 (C)與主機共用系統油 (D)可變式循環潤滑
- 5 下右式費雪投影（Fischer projection）所示構造的絕對組態（absolute configuration）為下列何者？(A) 2R,3R (B) 2R,3S (C) 2S,3R
- 柴油機調速器的主要功用是當外界負荷變化時能迅速變更下列何者，使轉速穩定？(A)噴油壓力 (B)噴油速度 (C)噴油量 (D)噴油時間
- 直接反映柴油機之機械負荷參數為何？(A)進氣壓力 (B)排氣壓力 (C)噴油壓力 (D)爆發壓力
- 下列項目何者不是申請物理治療所所需檢具的文件？(A)學歷證明文件 (B)國民身分證 (C)建物使用執照 (D)執行業務證明文件
- 缸套冷卻水出口溫度大約是幾℃？(A)50～55 (B)65～75 (C)85～90 (D)100
- 下列關於定壓渦輪增壓機的敘述，何者錯誤？(A)進入渦輪的廢氣壓力較穩定 (B)設有容積足夠大的排氣總管 (C)渦輪效率較低 (D)渦輪機轉速較穩定
- 柴油機之壓縮比係指何比值？(A)活塞面積與缸套表面積之比 (B)活塞在下死點與上死點時的氣缸容積比 (C)引擎衝程與活塞直徑比 (D)壓縮壓力與進氣壓力比
- 噴油閥彈簧長期使用因疲勞而折斷，對供油規律的影響為何？(A)噴油遲後 (B)噴油提前 (C)霧化質量提高 (D)燃燒爆震