題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
21 若一個最大堆積樹(Max Heap)如圖所示,加入一個新節點 9 後,則此最大堆積樹中序走訪(Inorder Traversal)的結果為何? (A)462789
問題詳情
21 若一個最大堆積樹(Max Heap)如圖所示,加入一個新節點 9 後,則此最大堆積樹中序走訪(Inorder Traversal)的結果為何?
(A)462789
(B)462798
(C)462897
(D)462978
參考答案
答案:D
難度:
簡單
0.7
書單:
沒有書單,新增
上一篇 :
13 假設有 3 個行程在排班佇列中,依先到後順序排列,且其完成工作需要的時間分別為 11、7 和 9 單位 時間。若使用循環排班法(RR),並設定時間片段為 2 單位時間,則總等待時間
下一篇 :
14 堆積(Heap)經常使用陣列來儲存。將 70 插入下圖所示陣列代表的最大堆積後,70 所在位置的索引值為何? (A) 11 (B)5 (
資訊推薦
13 正弦波經半波整流後,波形的平均值電壓對峰值電壓大小的比值約為何? (A) 15.9% (B) 31.8% (C) 63.7%
14 當 60 Hz 的正弦波電壓輸入全波整流器,則輸出頻率為何? (A) 60 Hz (B) 90 Hz (C) 120 Hz
15 有一稽納二極體(Zener Diode)在 25℃時,稽納電壓為 8.5 V,並具有正溫度係數為 0.05%\/℃,在 80℃ 時的稽納電壓約為何? (A) 8.3 V
16 如下圖所示,假設矽二極體 D1 及 D2 的導通壓降均為 0.7 V,且 V=10 V、R1 =2 kΩ、R2 =5 kΩ,I2值為何? (A) 0.35 mA (B) 1.37
22 在互動式系統(Interactive System)中,若要評估一個 CPU 排程演算法,通常最注重下列那一項指標? (A)反應時間(Response Time)
23 下列何者是應用程式(application software)與電腦硬體(hardware)之間的介面? (A)瀏覽器 (B)啟動程式
24 一作業系統採取最近最少使用(least recently used, LRU)演算法來管理 3 個記憶體頁框,若初始狀態中 3 個頁框沒有任何分頁(page)資料,系統依序存取以下
25 輸出入系統的緩衝區(Buffer)是一段可以儲存資料的記憶體區域,以供 2 個周邊裝置或裝置與應用程式 之間傳輸資料時使用。下列關於使用緩衝區原因的敘述,何者正確? (A)
26 有關分頁(paging)式的記憶體管理機制,下列敘述何者錯誤? (A)可避免外部碎片(external fragmentation)的產生 (B)可避免內部碎片(inter
27 若有無限多的主記憶空間可使用,下列那一種作業系統的功能便不需要? (A) I\/O interrupt (B) paging (C) concur
28 下列那一個作業系統是專門為雲端計算設計的使用者端設備(client-provided equipment, CPE)的作業系統? (A) Ubuntu 作業系統
15 正在執行的 A 程式可被中斷(Interrupt)暫停,而去執行 B 程式,等 B 程式執行完後再回到 A 程式 繼續執行。下列那種資料結構最適合用於設計這樣的機制? (A
16 有 4 個元素的資料序列{A, B, C, D},以 A、B、C、D 的順序(A 最先)經過堆疊(Stack)改變資料 輸出的順序,堆疊可用推入(Push) 、彈出(Po
17 由此圖中的節點 1 開始進行深度優先搜尋(Depth-first search),依搜尋順序列出各節點的結果,應為 下列何者?(若同時有多個選擇,請優先挑選數字較小的節點)
18 有關二元樹(Binary tree)的節點(Nodes)與邊(Edges)的敘述,下列何者錯誤? (A)一棵二元樹的總節點數可能是 0 個 (B)一棵高度(Height)為
19 有 n 個節點的連通無向圖(Connected Undirected Graph)G,假設其中每個邊(Edge)都有不同的加 權(Weight),今要在 G 中找出一最小展開樹(M
20 有關 Heap sort 演算法,主要是運用何種資料結構來設計? (A) Queue (B) Stack (C)
21 假設輸入的資料序列為:7,3,6,5,4,2,1,使用選擇排序法(Selection sort)對該序列進行遞增 順序(Ascending order)排序,則第一個回合的結果為何
22 若要從一個已經排序好的數列中,進行二元搜尋(Binary search),目的是從中尋找 425 這個數字。 下列何者不是搜尋過程,可能檢驗的數字序列? (A) 200,
17 圖為全波倍壓電路,當輸入(Vin)是 110 Vrms 之弦波,二極體視為理想,且 R、C1、C2 值夠大。輸 出端電壓(Vo)約為何? (A) 220 V (B)
29 將下列兩個 java 程式檔案(Ob1.java, Test.java)編譯後,執行 java Test,輸出為何?Ob1.java 檔案內容如下: (A)9
23 下列 C 語言程式的執行結果為何? (A) output = 90 (B) output = 110 (C) output = 130
30 有關於磁碟陣列(redundant array of independent disks, RAIDs)的設計理念與使用,下列敘述何者錯誤? (A)透過增加冗餘量(redundan
31 將紅光與綠光等量相加,可得到與下列何者最為接近的光之顏色? (A)青色 (B)洋紅色 (C)黃色
32 有一音訊其取樣頻率(Sampling frequency)為 16,000 Hz,音訊幀持續時間(frame duration)為 25 ms、重 疊(overlap)15 ms,