(4)一個深度(depth)為 6 的二元樹，期最多的節點數為 63 個。
(A)O
(B)X

(1) quick sort 及 insertion sort 的 worst case 之時間複雜度均為 O(n2 )。(A)O(B)X

(2)堆疊對資料的新增與刪除都在同一端，其操作具有 FIFO 的特點。(A)O(B)X

(3 ) insertion sort 是一種穩定的排序法，而 quick sort 是一種不穩定的排序法。(A)O(B)X

(5)分支度(degree)是指樹(tree)中每個節點所有子樹(subtree)的個數。(A)O(B)X

(6)串列(list)必頇用指標(pointer)來表示。(A)O(B)X

(7)陣列 A 中，由小而大存放 1，4，8，11，15，21，34，45 等 8 個數值， 以二元搜尋法(binary search) 來找尋數值 4，頇比較 3 次。(A)O(B)X

(8)如圖所示，請依字母順序作頂點之選擇其從頂點 A 開始之 深度優先搜尋(Depth First Search)之順序為 ABCDEFGHI。(A)O(B)X

(9)要將四個訊息加以編碼，其權重分別為 2,3,7,9。假設左分支為 0， 右分支為 1，則經赫夫曼編碼(Huffman Codes)後，可得到 00、01、000、001 等編碼。?(A)O(B)X

(10)雜湊搜尋(Hashing search)是將搜尋鍵值直接經過函數的計算轉換成表格位址，搜尋效率可達到 O(1) 。(A)O(B)X

(60) Let G=(V,E) be a bipartite graph, where V= L ∪ R. Which statement is wrong about finding a maximum bipartite matching? (A) It can be solved by constructing a corresponding flow network and finding the maximum flow. (B) The corresponding flow network can be obtained by adding two vertices s, t and edges from s to vertices in L, and edges from vertices in R to t. (C) The capacity of each edge in the corresponding flow network is set to 1. (D) The maximum flow of the corresponding flow network is always integral and the flow value of each edge is integral as well. (E) The cardinality of a maximum matching of G is equal to the maximum flow of the corresponding flow network.

110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844

110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488

110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422

110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545

110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954

110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860

110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881

110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901

110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759

109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：資料結構#103082