阿摩線上測驗
登入
首頁
>
國營事業◆1.資訊管理 2.程式設計
>
108年 - 108 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理、2.程式設計#80813
> 申論題
題組內容
五、請就二元搜尋樹回答下列問題:(20 分)
(一)請說明欲建立二元搜尋樹,必須滿足哪些條件?(6 分)
詳解 (共 4 筆)
111經濟部我要上榜
詳解 #4273884
2020/09/16
二元搜尋樹:可應用於資料的排序與搜尋一個...
(共 95 字,隱藏中)
前往觀看
shang
詳解 #6210504
2024/09/16
1.每個節點最多只能有兩個子節點,稱為左...
(共 134 字,隱藏中)
前往觀看
Cuda Chen
詳解 #3814914
2020/03/07
建立二元搜尋樹的前提是資料是有序的(即資...
(共 30 字,隱藏中)
前往觀看
R
詳解 #4337652
2020/10/25
一、至少有一筆資料。 二、子樹僅有左子樹...
(共 55 字,隱藏中)
前往觀看
相關申論題
(一)請繪出此算術運算式之二元樹,其終端節點均為運算元(1、2、3、5、..),非終端 節點均為運算子(+、-、*、/)。(5分)
#236601
(三)在上述二元搜尋樹中,若欲刪除元素 27,請寫出 2 種做法。(4 分)
#329393
(二)為求得運算式之值,可採「中序(infix)」、「前序(prefix)」或「後序(postfix)」等表示 法,請從記憶體耗用、程式複雜度觀點,比較此3種表示法何者較佳?為什麼?(6分)
#236602
(一)請畫出本工程 AOE(Activity On Edge)網路圖。
#278752
(二)請計算本工程最快幾天後可完成工程驗收。
#278753
(二)承上題,請列出各次排序(以總得分排序)的結果為何。(15 分)
#278757
六、何謂環狀佇列(Circular Queue)(4分)?請使用C、Java等程式語言或虛擬碼(Pseudo Code)以陣列 (Array)方式實作環狀佇列,其中須包含新增與刪除佇列元素之方法(20分)。
#324616
(二)數列 27、35、17、33、20、3、38,試以第 1 個數字為根,寫出其二元搜尋樹及建立 的步驟。(10 分)
#329392
(一)何謂靜態變數與區域變數?並說明兩者的特性、差別及個別的生命週期。(6 分)
#329394
(二)在一般程式設計中,若區域變數與全域變數同名,試問何者優先使用?(2 分)
#329395
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理 2.程式設計#133510
114年 · #133510
113年 - 113 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理 2.程式設計#123421
113年 · #123421
112年 - 112 經濟部所屬事業機構_新進職員甄試_資訊:資訊管理、程式設計#116957
112年 · #116957
111年 - 111 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理 2.程式設計#111338
111年 · #111338
110年 - 110 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理 2.程式設計#103708
110年 · #103708
109年 - 109 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理、2.程式設計#92856
109年 · #92856
108年 - 108 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理、2.程式設計#80813
108年 · #80813
107年 - 107 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理、2.程式設計#79709
107年 · #79709
106年 - 106 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理、2.程式設計#69345
106年 · #69345
105年 - 105 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理、2.程式設計#60305
105年 · #60305