阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
108年 - 國立新竹女子高級中學108學年度第1學期第1次教師甄選資訊概論科試題#75551
> 申論題
題組內容
3. 為更快存取各個節點,可不使用指標串接節點的方式,而改為使用一維陣列及其索引值 以實作二元樹。對於一維陣列 int tree[7] = {0, 1, 2, 3, 4, 5, 6},請畫出所對應的二元樹結 構
(3.1)
,並舉出一項使用陣列儲存二元樹的可能缺點
(3.2)
。
3.1
詳解 (共 3 筆)
achainlee
詳解 #3942221
2020/05/09
a
Cless O
詳解 #4441702
2020/12/18
0 12 34 56
(共 61 字,隱藏中)
前往觀看
白龍@菜鳥公務員(107/10/29)
詳解 #3307935
2019/04/24
(共 1 字,隱藏中)
前往觀看
相關申論題
3.2
#304815
4. 請依下列鍵值插入順序建立一棵 AVL Tree。鍵值依序為 Jan, Feb, Mar, Apr, May, Jun, July, Aug, Sep, Oct, Nov 及 Dec,鍵值大小請以字典序做比對。(此題 3 分)
#304816
5. 請畫出下圖的最小成本生成樹(minimum cost spanning tree)。
#304817
6. 有一個 AOE(Activity-on-Edge) 網路如下,請找出其臨界路徑(Critical Path)。
#304818
7. 對於遞迴關係式 T(n) = 2*T(n/2) + n, T(A) = 1,求時間複雜度 =_____ 。
#304819
8. 對於遞迴關係式 T(n) = T(n-1) + T(n-2), T(0) = 0, T(A) = 1,求時間複雜度 =______ 。
#304820
9.1
#304821
9.2
#304822
9.3
#304823
10. 若 Huffman 編碼:A = 10、B = 101、C = 110,則 1011010101101110 解碼後訊息為何?
#304824
相關試卷
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
115年 · #140270
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
115年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
115年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
115年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
115年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
115年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
115年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
115年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
115年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
115年 · #138635