如果鍵值相同之資料,在排序後相對位置與排序前相同時,則稱為穩定排序(stable sorting)法,下 列何者不屬於穩定排序法?
(A) 堆積排序法(Heap sort)
(B) 氣泡排序法(Bubble sort)
(C) 插入排序法(I...
在一個連通加權無向圖(Connected weighted undirected graph)中,關於最小生成樹(minimum spanning tree)的敘述何者錯誤?
(A) 最小生成樹是連通圖中權值最小的生成樹
(B) 如果圖的每一條邊的權值都互不相...
最短工作優先(Shortest Job First, SJF)排班法是一種常見的 CPU 排班演算法,假設新進三個行程依 序為 P1、P2、P3,其工作時間依序為 7、3、8,利用最短工作優先排班法的等待時間總和為何?
(A) 10
(B) 13
(C) 17
(D) 18
答案:B
假設我們以八位元二的補數表示法來表示整數,則下列何者的加總結果會超出此表示法的儲存範 圍?
(A) 01011111+11101101
(B) 10010111+01101000
(C) 01010101+00010100
(D) 1000...
(二)請設計一演算法以在樹中搜尋一給定鍵值(key),如:Search(T, key)。若 key 存在 T中,回傳“found”;若 key 不存在 T 中,回傳“not found”。 (10 分)
對於樹結構的搜尋問題,演算法的設計取決於樹的類型。如果是二叉搜尋樹(Binary Se...