(c) MergeSort has best-case time complexity of O(n). (4%)

(d) InsertionSort make no more than O(n log(n)) pairwise comparisons. (4%)

(e) SelectionSort is stable. (4%)

6. Draw the contents of the hash table in the boxes below given the following conditions: The size of the hash table is 12. Open addressing and double hashing is used to resolve collisions. The hash function used is H(k) = k mod 12. The second hash function is: H2(k) = 7 – (k mod 7). What values will be in the hash table after the following sequence of insertions? Draw the values in the boxes below, and show your work for partial credit. 33, 10, 9, 13, 12, 45, 26, 17. (20%)

(1)嘉源公司的經濟訂購量為何？(5 分)

(2)嘉源公司經濟訂購量下的總存貨成本為何？(5 分)

三、下列為嘉田公司部分的財務資料，請問嘉田公司之現金轉換循環為多少天？(8 分)

四、嘉寶公司去年收入 1,000 萬元，其中固定成本及變動成本為合計 500 萬元(不含折舊)，且不 改變其營運資金。稅後淨利為 100 萬元，適用的公司稅率為 35%，請計算嘉寶公司的營運現 金流量 (=淨利+折舊) 為何？(8 分)

五、Brillmond 公司的負債權益比(Debt/Equity Ratio)是 0.7，負債利率 12.06%， 為 0.65，營業利益所得稅為 40%，無風險利率為 10%，市場風險溢酬為 11%。假 設公司正考慮一項投資案，投資成本 4,000 萬元，預計此項投資每年可產生 1,300 萬元的稅後收益，連續 5 年。根據上述資料，假設公司以其資金成本評估該項投 資，請計算此項投資案之淨現值?(8 分)

六、Micellar 公司目前每股股價為$27，沒有股利支付。而且 Micellar 公司一年期的歐式賣權履約 價為$30 且其價格為$2.60。若每年無風險利率為 6%，則 Micellar 公司履約價為$30 的一年期 歐式買權價格為何？(8 分)

七、設某公司股價達均衡時，其預期報酬率為 12%，報酬率之標準差為 50%，市場風險溢酬 為 15%，無風險利率為 3%，市場報酬率之標準差為 20%，若 CAPM 成立，則該公司股票 報酬率與市場報酬率之相關係數為何？(8 分)

115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#143912

114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144138

113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144167

112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144165

111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#145441

110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844

110年 - [非官方正解]110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488

110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422

110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545

110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954