⑵請說明運算（search, insert, delete）的時間複雜度及空間複雜度。

四、請說明編譯器（compiler）如何使用堆疊（stack）檢查一個算術式子（arithmetic expression）的語法（syntax）正確性，請說明如何檢查括弧是否成雙成對出現，沒 有錯誤。（15 分）

⑴請設計此倒置檔的資料結構。

⑵請描述查詢時的運作（operation），以查詢字詞（query term）q1、q2 符合邏輯 條件（logical condition）q1 AND q2 為例說明。

⑴請討論設計一個優良的雜湊表需考量的要素。

⑶請列舉一些使用雜湊表的應用（application）。

七、請描述合併排序法（merge sort）及使用的資料結構，並討論其時間複雜度（time complexity）、空間複雜度（space complexity）及穩定性（stability）。（10 分）

一、美國國家職業安全衛生署（National Institute for Occupational Safety & Health, NIOSH） 於 1991 年提出抬舉指數（Lifting Index, LI）來評估人工物料搬運作業對人員下背部傷害的 風險。其中 LI=實際抬舉物品重量/RWL，而 RWL 為建議抬舉重量限度（recommended weight limit）： RWL = LC × HM × VM × DM × AM × CM × FM 某作業員作業時將箱子由輸送帶（此時手部到地面高度為 60 公分）上抬至物料架 上（此時手部到地面高度為 100 公分），開始抬舉時作業員雙腳腳踝終點連線到手 部握持處的水平距離為 35 公分，物料抬舉時不用轉身。另外，手部握持條件為普 通，因此 CM 為 0.95，物料搬運頻率為每分鐘三件，因此 FM 為 0.55。請問此作業 的建議抬舉重量限度值為多少公斤？（20 分）

⑴考量題目中所有重量與作用力條件，膝蓋處所受之水平力（Fx）為多少牛頓（N）？ （5 分）垂直力（Fy）為多少牛頓（N）？（5 分）

⑵假設忽略腳掌的影響，小腿長為 55 公分，小腿的質量中心的位置到腳與地面接 觸點的位置之長度占小腿長度的 56.7%，則膝蓋所受的力矩（M）為多少牛頓-米 （N-m）？（10 分）

⑴亮度（illuminance）