1.需要設計程式來處理稀疏矩陣問題時,如要減少儲存空間的需求,下列哪一種資料結構最為適合?
(A)陣列
(B)鏈結事列
(C)堆疊
(D)佇列

2.陣列是一组變數的集合,而對於這些變數,以下何者正確? (A)具有不同的資料型態,並且分散儲存於記憶體空間。 (B)具有相同的資料型態,並且分散儲存於記憶體空間。 (C)具有不同的資料型態,並且線性相鄰地儲存於記憶體空間。 (D)具有相同的資料型態,並且線性相鄰地儲存於記憶體空間。

3.哪種資料结構常用於作業系統處理程序的執行? (A)樹(B)堆疊(C)佇列(D)陣列

4.將A+BXC-D+E/F轉成後序式: (A) AB+C×D–EF/ (B) ABC×+D–EF/+ (C) AB+C×–DEF/+ (D) AB+CD+E×F/–

5.给定一個8x20的二维陣列A,在以列(row)為主的排列方式儲存在記憶體內。若陣列第一個資料A[0，0]存放的位置為120，且陣列每個元素佔2個記憶體單位。請問A[4,10]這個資料會被存放在哪一個位址? (A) 204 (B) 210 (C) 300 (D) 400

6.在一單向鏈結串列上,若要插入一個節點,則下列何者為真? (A)須更改從插入點到串列尾端的所有節點的指標。 (B)最多只需更改兩個指標。 (C)最多只需更改一個指標。 (D)須更改串列中所有篩點的指標。

7.在一個二元樹(binarytree)中，root為第一層,則第i層的節(node)數最多為: (A) 2i(B)(C)(D)

8.Heapsort最差的計算時間複雜度為何? (A)O(n)(B)O(n2) (C) O(log n) (D) O(n log(n))

9.排序處理過程中,以下何者需要最多的額外記憶體空間? (A)泡沫排序(B)合併排序(C)堆積排序(D)插入排序

10.下列哪個演算法與最小花費生成樹無關? (A) Kruskal (B) Dijkastra (C) Prim (D) Sollin

(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