阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-運輸工程學
>
104年 - 104 國立臺灣大學_碩士班招生考試試題:運輸工程學#122706
> 申論題
七、請問理想港灣位址應具備的條件有哪些?(10分)
相關申論題
(一) 若 f(n) =,請推導出 f(n) = O(n log n)。【10分】
#522183
(二) 請由小而大列出以下五項函數值的大小順序,並須列出推論過程。【15分】
#522184
(一) 請轉換運算式子 A-B*(-C+-3.5) 為以二元樹(Binary Tree)、後序式(Postfix)及前序式(Prefix)三種不同的呈現方式。【15分】
#522185
(二) 有一個二元樹其中序追蹤的順序(Inorder Sequence)為 maxengbyc,前序追蹤的順序(Preorder Sequence)為 gamexncby,請推導出其後序追蹤的順序(Postorder Sequence)為何?【10分】
#522186
(一) 請計算並列出每一行動(activity)所容許之最晚開始執行時間(late)。【14分】
#522187
(二) 此專案耗時至少幾天可以完成?【2分】
#522188
(三) 列出此專案中哪一些行動屬關鍵性行動(critical activities)?【9分】
#522189
(一) 請說明如何以陣列結構(array)為基礎在程式中實作優先權佇列中的堆積(heap),使得在程式中僅須利用某節點之陣列索引值(index)以數學式簡單計算即可算出任一節點之父節點(parent node)或左子節點(left child)或右子節點(right child)在陣列中的索引值(index),除說明實作方法外必須列出計算父節點、左子節點與右子節點之數學公式。【20分】
#522190
(二) 以左傾樹(Leftist tree)建構優先權佇列時,若值越小表示優先權越高,若優先權佇列已存在如下圖之左傾樹〔假設以指標(pointer)建構此樹〕,請寫出在鍵值{6, 12, 14, 16, 22, 28, 32, 34, 38, 42}中哪一些在個別獨立插入(insert)此左傾樹(優先權佇列)時,其插入處理上耗費的計算成本最大?【5分】
#522191
1. 船閘
#522192
相關試卷
114年 - 114 國立臺灣大學_碩士班招生考試試題:運輸工程學#125714
114年 · #125714
113年 - 113 國立成功大學_碩士班招生考試試題_交通管理科學系:運輸工程#119246
113年 · #119246
113年 - 113 國立台灣大學_碩士班招生考試試題_土木工程研究所交通組:運輸工程學#119229
113年 · #119229
112年 - 112 國立成功大學_碩士班招生考試試題_交通管理科學系:運輸工程#119242
112年 · #119242
112年 - 112 國立台灣大學_碩士班招生考試試題_土木工程研究所交通組:運輸工程學#119231
112年 · #119231
111年 - 111 國立成功大學_碩士班招生考試試題_交通管理科學系:運輸工程#120747
111年 · #120747
111年 - 111 國立臺灣大學_碩士班招生考試試題:運輸工程學#120742
111年 · #120742
110年 - 110 國立成功大學_碩士班招生考試試題_交通管理科學系:運輸工程#120873
110年 · #120873
110年 - 110 國立臺灣大學_碩士班招生考試試題:運輸工程學#120868
110年 · #120868
110年 - 110 國立中央大學_碩士班招生考試_土木工程學系/運輸工程組(一般生、在職生):運輸工程#103841
110年 · #103841