問題詳情
⑷有一種改進方法可完全避免發生⑶中最壞情況的執行時間複雜度，請說明這個改進做法。（10 分）
參考答案
答案：B
難度：適中0.603774
統計：A(45),B(128),C(17),D(22),E(0)
內容推薦
- ⑶快速排序法最壞情況（worst case）的時間複雜度（time complexity）為何？（5 分）
- 70 在正常的步態週期中，臀中肌（gluteus medius）主要在何時收縮？(A)著地初期（initial contact） (B)站立中期（midstance）(C)站立末期（terminal
- ⑵快速排序法最佳情況（best case）的時間複雜度（time complexity）為何？（5 分）
- 下列何種植體（implant）之表面狀況與組織間所形成的切力強度（shear strength）最大？(A) 多孔性的覆蓋（porous coating） (B) 螺旋紋路（screw thr
- 四、一個p+n二極體操作在順向直流偏壓下其穩態電流為IF，在時間t=0 時外加電壓由順偏切換至逆偏（reverse bias）。⑴畫出 n 型半導體內自 t＞0 後的電洞濃度隨位置和時間的變化
- 三、快速排序法（Quick sort）是利用分割（Partitioning）技術，以遞迴方式進行資料排序的方法。請回答下列問題：⑴說明分割技術的一般做法。（5 分）
- ⑶解釋造成此電流波形的原因。（10 分）
- 10 今年與明年的馬路興建成本都是 1 億元，但是明年興建馬路將喪失地方發展的商機，此商機值 1 億 2 千萬元。請問選擇明年興建馬路的機會成本是多少？(A) 0 元 (B) 1 億元 (C) 1 億
- 牙科用樹脂聚合反應中，常用的抑制劑為何？(A) 三級胺（toluidine） (B) 過氧化氫（ hydrogen peroxide） (C) 對苯二酚（ hydroquinone） (D)
- 下列單位換算何者正確？(A) 1 Pascal = 1 Newton / mm 2(B) 1 Pascal = 1 Newton / m2 (C) 1 Pa = 1 MN / m2 (D) 1
內容推薦
- 四、假設某書商之關連資料庫（Relational database）中有一個表格（Table）儲存了「書籍」（Book）之相關資訊。其 Schema 如下：Book （Title, Type, Pri
- 一、請你依據自己與老人相處的經驗，試述你如何運用社會工作最基本的同理心，說服你的長輩使用各種社區的照顧資源與服務？（25 分）
- ⑷請再將表格進一步分解為滿足 3NF。最後將完整的資料庫所有表格 Schema 全部列出。每一個主鍵（Primary key），請以底線標示。（10 分）
- ⑵請以功能依賴性的推論證明 Book 不是 2NF。（5 分）
- 全瓷冠材料中，下列何項含 leucite 成分？(A) Dicor (B) IPS Empress (C) Cerapearl (D) In-Ceram
- ⑸請寫出以下查詢之 SQL：有那些書由“Peter F. Drucker”撰寫而由“McGraw-Hill”所出版？（5 分）
- 三、一部 1000 kVA、4600 伏特、三相、Y 型接線之交流同步發電機，若每相電樞電阻RA 為 2 Ω，每相之同步電抗 XS 為 20 Ω，計算其滿載且功率因數為 0.9 超前時之電壓調整率。（
- ⑶請先將 Book 分解為滿足 2NF、但（可能）不滿足 3NF 的表格 Schema。對每一個你所安排的表格主鍵（Primary key），請以底線標示。請注意：為求資料庫的表格數精簡，你
- 一、何謂 Library 0？試問其對圖書館資訊服務產生的影響。（25 分）
- ⑹請寫出以下查詢之 SQL：有多少本書由“McGraw-Hill”所出版？（5 分）
- 四、有一部 450 V，50 馬力的三相感應電動機，在功率因數為 0.85 落後的情況下，其輸入電流為 50 A，定子銅損為 2 kW，轉子銅損為 700 W，摩擦與風損為 600 W，鐵心損失為 1
- 2 九月一日支付 6 個月房租$12,000，當時以預付租金入帳。假設公司僅於每年年底做調整分錄，則該年年底之調整分錄為： (A) 借：預付房租$8,000，貸：房租費用$8,000 (B) 借：房租
- 牙科用陶瓷材料使用時放置在病患口腔中，將會出現慢裂生成（slowcrack growth）現象， 以致在長期使用後發生完全破裂失敗的現象，其可能原因下列何者正確？ (A) 病人有磨牙的習慣，咬
- 15 根據 Tobin 的 q 理論，當股票市場表現良好促使股價上升時，q 值與投資各會有何變化？(A)下降，減少 (B)下降，增加 (C)上升，減少 (D)上升，增加
- 何項耐火材最不適合用於純鈦金屬（pure titanium）鑄造使用？(A) MgO (B) SiO 2 (C) Al2 O 3 (D) CaO
- 一、何謂後現代？後現代社會對圖書館的經營與服務有何衝擊？（25 分）
- 圖為黏合劑中液劑成分示意圖，試問其為何種黏合劑？ (A) 磷酸鋅鹽 (B) 聚羧酸鋅鹽 (C) 氧化鋅丁香油酚 (D) 玻璃離子體
- ⑵ 若此時電源= 10∠0°(V ) ，且其電源具有一內部阻抗，在何種情況下，a,b 兩點之間之負載可獲得最大功率轉換？
- 下列關於微粒子型複合樹脂（ microfilled composite resin）的敘述，何者正確？(A) 修磨（finish）後，表面嚴重粗糙 (B) 前牙或非咬合壓力區填補效果較好 (C
- 石膏結合式（calciumsulfate-bonded）包埋材適用於下列何種金屬鑄造用？① gold 嵌體 與牙冠 ②全口與局部義齒 gold alloy 基底 ③大部分高熔點（850-110
- 五、下圖為一電壓調整器，試求其輸出電壓為何？（20 分）
- 3 認列損益的基礎為：(A) 成本基礎 (B) 權責發生基礎（應計基礎） (C) 收入基礎 (D) 損益基礎
- ⑵試計算額定條件下功率因數 0.8 落後的電壓調整率及效率。
- 16 根據實質景氣循環理論（real business cycle model），實質工資有何特性？(A)不隨景氣循環而改變 (B)景氣衰退時下降(C)景氣衰退時上升 (D)景氣衰退時維持固定不變，景
- 下列有關牙本質黏著過程（dentine bonding process）的敘述，何者錯誤？ (A) 磷酸酸蝕處理，可以去除塗抹層（smear layer removal） (B) 磷酸酸蝕處理