題庫立即開始練習

地方政府公務人員四等-資訊處理類科計算機概要112 年第 21 題單選題

若一個最大堆積樹（Max Heap ）如圖所示，加入一個新節點 9 後，則此最大堆積樹中序走訪（Inorder Traversal）的結果為何？

題目附圖

A4 6 2 7 8 9

B4 6 2 7 9 8

C4 6 2 8 9 7

D4 6 2 9 7 8正確答案

答案與詳解

D

正確答案

將 9 插入完全二元樹下一個空位（節點 7 的左子），經兩次上浮後 9 成為根，最終樹之中序走訪為 4 6 2 9 7 8，選 D。

載入中…

計算機概要相關題目

利用由左而右順序的數字資料：7, 34, 17, 19, 16, 10, 23,…

計算機概要 · 104 年 · 第 28 題

假設各字母出現的機率a為0.2、b為0.4、c為0.1、d為0.3，使用霍夫曼對…

計算機概要 · 110 年 · 第 39 題

最小堆積樹（Min Heap）如圖所示，執行節點刪除後，此最小堆積樹前序走訪（P…

計算機概要 · 109 年 · 第 24 題

（a*（b＋c）－d）中序表示法轉換成後序表示法的結果為何？

計算機概要 · 106 年 · 第 10 題

想練更多計算機概要考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store即將推出Google Play