在圖形(graph)上進行廣度優先式搜尋(breadth-first search, BFS)時，何者為最適合的資料結構？(A) 佇列(queue) (B)二元搜尋樹(binary search tr

問題詳情

在圖形(graph)上進行廣度優先式搜尋(breadth-first search, BFS)時，何者為最適合的資料結構？
(A) 佇列(queue)
(B)二元搜尋樹(binary search tree)
(C) 陣列(array)
(D) 堆疊(stack)

參考答案

答案：A
難度：適中0.522523
統計：A(58),B(32),C(9),D(6),E(0)

內容推薦

下列何者為真？(A) O(n) = O(n2) (B) n2 + n = O(n) (C) 5n2 - n = O(n5) (D) 5n4 - n4 = O(n3)
若使用二元搜尋法來找尋n個元素中不存在的元素，則最多及最少需有幾次的判斷(搜尋)？(A) 最多 log n 次，最少 log n 次(B) 最多 log n +1次，最少 log n
哪個特性？在執行前如果是對的，則在執行下列程式片斷後，仍然是對的。z:=z*a; y:=y-1(A) a*y=z (B) ab=z*ay (C) z=ay (D) y>0z=ay
哪一個數列？用bubble sort由小排到大所需的 comparison 次數比使用merge sort少。(A) 6, 5, 4, 3, 2, 1 (B) 1, 6, 3, 4, 5, 2 (C)
下列有關自由軟體(free software)的敘述，何者不正確？(A) 自由軟體也即開放原始碼軟體(open source software) (B) 自由軟體也即可自由複製及散布的軟體(C) 自由
43 （）一般而言，哪些資料是受著作權保護的？(A) 部落格上的文章 (B) 公文 (C) 通用之符號 (D) 依法令舉行之各類考試題
何者可模擬擲骰子出現之點數？(A) RND(6) (B) INT(6*RND(X))+1 (C) INT(RND(6))+1 (D) INT(6*RND(X))
下列有關IPv6的敘述，何者不正確？(A) 可解決因IPv4不敷使用之困境 (B) 可與IPv4相容(C) 以8組4個16進位數字所組成 (D) 其IP格式為128位元
42 （）下列哪些項目是著作權法中「合理使用」的認定考量？(A) 著作的性質 (B) 所利用的部分在整個著作占比例 (C) 利用結果對著作市場價值的影響 (D) 以上皆是
目前市面上常見的固態硬碟(SSD)，何者為其主要的儲存媒介？(A) 快閃記憶體(flash memory)(B) 靜態隨機存取記憶體(static random access memory，SRAM)