阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
99年 - 99 普通考試_電子工程、電信工程、資訊處理:計算機概要#47240
> 試題詳解
22 以下何種應用最適合使用佇列(queue)來解決:
(A)迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭
(B)樹狀結構的中序走訪
(C)圖形(graph)的深度優先走訪(depth-first search)
(D)圖形(graph)的廣度優先走訪(breadth-first search)
答案:
登入後查看
統計:
A(16), B(10), C(33), D(143), E(0) #1218242
詳解 (共 1 筆)
ㄌㄇ
B1 · 2023/11/18
#5968743
深度優先走訪:堆疊廣度優先走訪:佇列A用...
(共 52 字,隱藏中)
前往觀看
2
0
其他試題
18 假設下圖是一個二元搜尋樹,英文字母代表節點名稱。若每個節點的值皆不重複,將此樹所有節點 由小到大印出,緊接在節點 a 之後印出的是那一個節點? (A)節點 x (B)節點 c (C)節點 h (D)節點 f
#1218238
19 一個 5 節點(node)的有方向性(directed)完全圖形(complete graph)共有幾個邊(edge)? (A)5 (B) 10 (C) 20 (D) 25
#1218239
20 雙向鏈結串列(Doubly Linked List)的節點(nodes)格式與單向鏈結串列(Singly Linked List)有何 不同? (A)前者多了一個欄位,可同時記錄二筆資料 (B)前者多了一個欄位,可記錄串列的標頭節點(header node)位址 (C)前者多了一個欄位,以記錄前一個節點的位址 (D)前者多了二個欄位,可同時記錄串列的標頭節點與末端節點(tail node)
#1218240
21 一個空堆疊(empty stack)經過下列步驟順序,何者最後一個 pop 會回傳 B? (A) push A, pop, push B, pop, push C, pop (B) push A, push B, pop, pop, push C, pop (C) push A, pop, push B, push C, pop, pop (D) push A, push B, push C, pop, pop, pop
#1218241
23 將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中,並加以排序。以下敘述何者錯誤? (A)若以堆積排序法(heap sort)來排序,其第一個步驟需先將陣列中的數值位置加以調整,使陣列成 為一個堆積,此步驟的運算時間複雜度為 O(n) (B)不管陣列中數值的初始排列狀況如何,合併排序法(merge sort)的運算時間複雜度均為 O(n log n) (C)不管陣列中數值的初始排列狀況如何,快速排序法(quick sort)的運算時間複雜度均為 O(n log n) (D)存在一種運算時間複雜度低於 O(n log n)的排序法,可將這個陣列中的數值加以排序
#1218243
24 若使用二元搜尋法(binary search),在數列(5、13、29、33、42)中尋找數字「33」,請問需做 幾次的比較才能找到? (A)1次 (B)2次 (C)3次 (D)4次代號:5405頁次:6-4
#1218244
25 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A)0 (B)1 (C)2 (D)3
#1218245
26 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A) 10 (B) 11 (C) 12 (D) 13
#1218246
27 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A)1 2 3 4 0(B) 1 1 1 4 0 (C) 1 1 1 4 1 (D)12345
#1218247
28 C 或 C++程式語言裡,假設 p 是指向變數(variable)y 在記憶體中存放位置的指標(pointer),則下 列何者正確? (A)*p = y (B) p = *y (C) p = &y (D) y = &p
#1218248