106年經濟部所屬事業機構新進職員甄試_程式設計
首頁
>
線上測驗
>
就業考試>國營事業專班
> 106年經濟部所屬事業機構新進職員甄試_程式設計
年度
年度
109
108
107
106
105
104
103
102
101
100
1.
題型:申論題
難易度:尚未記錄
2.
試以設計線上英文字典查詢的搜尋法為例,假設其資料分布均勻,請回答下列問題: (15 分)
(一) 常見之搜尋法中,哪一種最適合應用此搜尋,且搜尋時間最有效率(3 分)?並 請說明此搜尋法的時間複雜度。(3 分)。
(二) 有一數列:15、1、3、100、50、44、58、46、27、38,如以50 作為欲搜尋之 鍵值,請以上述回答的搜尋法,依序列出於搜尋成功前,各次與鍵值比較的值 為何。(未列出算式不計分)(9 分)
題型:申論題
難易度:尚未記錄
3.
【表2】是某籃球隊10 位隊員參加2 場比賽的得分統計表,在考慮平均執行時間的 前提下,請以內部排序法中最好的方法,回答下列問題。(25 分)
(一) 欲將2 場比賽各隊員的總得分由小至大排列完成,請寫出此排序法為何(3 分)? 並說明此排序的作法(7 分)。
(二) 承上題,請列出各次排序(以總得分排序)的結果為何。(15 分)
題型:申論題
難易度:尚未記錄
購買題庫後,可使用那些功能?
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)