問題詳情
四、給定 m 個印表機共用一個印表佇列（printer queue）。印表機 A1, …, Ak 每次都從印表佇列選取優先權最高（優先權數字最大）的列印工作進行列印，印表機 Ak+1, …, Am每次都選取優先權最低（優先權數字最小）的列印工作進行列印。每天需要列印工作繁多，因此該印表佇列在選取優先權最高、最低及排入新印表需求的效率非常重要。假設該印表佇列以對稱最小最大堆積（Symmetric min-max heap, SMMH）加以實作。
⑴找到並移除最高優先權印表工作的時間複雜度為何？排入新印表需求的時間複雜度為何？請以 Big-O 方式敘述。 分） （5
⑴找到並移除最高優先權印表工作的時間複雜度為何？排入新印表需求的時間複雜度為何？請以 Big-O 方式敘述。 分） （5
參考答案
答案：D
難度：適中0.407376
統計：A(150),B(133),C(180),D(475),E(0)
內容推薦
- 下列有關32P-orthophosphate與89Sr-strontium chloride二種放射製劑之敘述，何者錯誤？(A)32P-orthophosphate可用於治療真性紅血球增多症（p
- 關於游離輻射防護安全標準中推定空氣濃度（derived air concentration﹐DAC）的定義，下列何者正確？ (A)推定空氣濃度為某一放射性核種之推定值，指該放射性核種在每一立方公
- 下列核種中，何者在人體組織中，其正子射程（positron range）最短？(A)18F (B)11C (C)15O (D)82Rb
- ⑵由天然氣燃燒所提供之熱量。（給予數據：空氣氣體常數 0.287 kJ/kg·K，25°C 等壓比熱 004 kJ/kg·K。水蒸汽90°C 飽和壓力：14 kPa。水蒸汽焓：90
- ⑵如何移除或改善⑴中熱機及冷凍機遭遇之困難？（10 分）
- 下列何種癌症最適合以131I治療？(A)甲狀腺髓質癌（medullary thyroid cancer） (B)甲狀腺未分化癌（anaplastic thyroid cancer） (C)原發性
- 已知以鉛來衰減某一能量之加馬（gamma）射線，其半值層（HVL）為1mm，今欲將此輻射強度衰減為原來的萬分之一，需要多少厚度（mm）的鉛？ (A)3 (B)3 (C)3 (D
- 正子斷層造影儀之閃爍晶體（scintilating material）中，何者之相對光輸出（relative lightyield）最高？ (A)bismuth germanate (B)bar
- 三、由玉米發酵生產乙醇過程中，所剩下的固體廢棄物以一連續爐乾燥之。此乾燥過程產生 15 kg/s 的潮濕空氣，其壓力為 1 atm，溫度為 90°C，相對濕度為 70%。此潮濕空氣中含有一些揮發性有機
- 下列有關89Sr-SrCl2用於癌症併骨轉移的骨痛，何者正確？(A)接受89Sr-SrCl2治療的患者需住於隔離房三天 (B)一般約在施用89Sr-SrCl2之後6小時，骨痛會開始緩解 (C)8
內容推薦
- ⑵ A 及 B 部分之空氣質量各為何？（給予數據：空氣氣體常數 0.287 kJ/kg·K，25°C 等壓比熱 004 kJ/kg·K）
- 下列何種放射製劑可以治療癌症骨轉移疼痛，並兼作骨骼造影，以偵測骨轉移病灶？(A)99mTc-MDP (B)89Sr-SrCl2 (C)153Sm-EDTMP (D)32P-sodium pho
- 依「放射性物質安全運送規則」之規定，包件或外包裝除以專用運送，或作專案核定運送外，其外表面之任一點，最大輻射強度不得大於每小時多少毫西弗？(A)0.1(B)0.5 (C)1 (D)2
- ⑵若所有印表機都尚未開機，而送進印表佇列的順序如後 （數字代表該印表優先權）：8, 18, 28, 38, 35, 25, 15, 5, 40, 1。請將該印表佇列以 SMMH 樹狀結構圖表
- ⑶平均有效壓力（mean effective pressure, MEP）。請以標準冷空氣假設（cold air-standard assumption）計算性質之變化。（給予數據：空氣氣體
- ⑵假設陣列內的資料量共有 1024 筆資料，則二元搜尋樹共會有幾層（最上層為第 1 層）？請說明。 分）（5
- 假設gamma camera的FOV（field of view）為55 cm × 38 cm，則一張影像大小為128 × 128的pixel size為何？ (A)29 mm × 29
- ⑵說明此藥物之作用機制。 分）（4
- ⑶承上題⑵，若 A1 開機，並處理了優先權最高的印表工作。請將印表佇列變化結果以 SMMH 樹狀結構圖表示之。 分） （5
- 0 （ ） 下列何者為投資本國政府債券所會面臨的主要風險？(A) 利率風險 (B) 違約風險 (C) 到期風險 (D) 匯率風險
- ⑶若是陣列中有兩個相鄰的數字對調位置（也就是只有此兩個數字順序錯誤） ，最多可能會有多少數字將無法以二元搜尋法成功找到？請說明。 （15 分）
- 依「輻射工作場所管理與場所外環境輻射監測作業準則」第 4 條規定，設施經營者對於輻射工作場所內，輻射狀況需經常處於監督下之地區，應將其劃定為：(A)管制區 (B)監測區 (C)限制區 (D)禁建
- 當給一位急性呼吸窘迫症候群（ARDS）的病人壓力控制型（pressure-controlled）通氣模 式，已知他的呼吸系統順應性為 20 mL/cm H2O，氣道阻力為 10 cm H2O/L/
- 四、一汽油引擎在進氣口前具有小型增壓器（boost），因此引擎之進氣狀態為 125 kPa，300 K。此引擎以米勒循環（Miller cycle）運轉。Miller cycle 為將 Otto cy
- 五、將碳氫燃料（hydrocarbon fuels）經由重組反應（reform reaction）獲得氫氣，為提供燃料電池所需燃料之一種方式。其中甲烷水蒸汽重組反應：CH4+H2O↔3H2+CO為常見
- 對於SPECT的資料處理，角度的取樣數（n）應大於或等於下列何者？其中∆r為取樣間隔，D為物體直徑 (A)n=2∆r×π/D (B)n=2∆r×D/π (C)n=4∆r×π/D (D)n=D×π
- 八、某些嗜酒患者常服用 acetaminophen 後，如下圖所示：容易經由酵素催化氧化反應，形成毒性代謝物 此代謝物可經由與 glutathione 反應而去毒， （可用 G−SH 簡化 gluta
- ⑵由燃燒獲得之熱量。
- 二、有一兩級壓縮機（two-stage compressor），將氮氣由 20°C，150 kPa，經第一級壓縮機壓縮至 600 kPa，450 K。然後氮氣流經一中間冷卻器（Inter-cooler
- ⑵如⑴，但反應壓力增為 200 kPa 時，各產物組成氣體之莫耳分率各為何？
- 當發現影像均勻性不佳，呈現圓形狀缺損，此時最有可能是何者出了問題？(A)光電倍增管 (B)碘化鈉晶體 (C)前置放大器 (D)準直儀
- 有一個20 mCi的131I裸態點射源，131I的曝露率常數為0.22 R m2 Ci-1 h-1，試計算離此點射源30公分的位置之曝露率為多少 mR/h？ (A)0.49 (B)9 (C)
- 關於靈敏度（sensitivity）的敘述，下列何者正確？(A)單位可用cps/Bq表示 (B)利用短半衰期的射源來作儀器效率的測試 (C)準直儀與靈敏度無關 (D)靈敏度與精確度有直接相關
- 下列放射核種中，何者之beta射線最大能量（maximum β– energy）最高？(A)131I (B)123I (C)153Sm (D)89Sr
- 目前採用碘化鈉晶體的加馬造影儀（gamma camera）對140 keV射線的能量解析度（energy resolution）約在何範圍內？ (A)1～2% (B)8～10% (C)15～20