阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
99年 - 99 普通考試_電子工程、電信工程、資訊處理:計算機概要#47240
> 試題詳解
22 以下何種應用最適合使用佇列(queue)來解決:
(A)迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭
(B)樹狀結構的中序走訪
(C)圖形(graph)的深度優先走訪(depth-first search)
(D)圖形(graph)的廣度優先走訪(breadth-first search)
答案:
登入後查看
統計:
A(16), B(10), C(33), D(148), E(0) #1218242
詳解 (共 1 筆)
ㄌㄇ
B1 · 2023/11/18
#5968743
深度優先走訪:堆疊廣度優先走訪:佇列A用...
(共 52 字,隱藏中)
前往觀看
2
0
相關試題
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
29 考慮下列 C++函數: void p (int x, int &y) {x++; ++y;} 設變數 a 的原值為 2,變數 b 的原值為 3,則執行函數呼叫 p (a,b)後,變數 a 和 b 的值分別為何? (A) a 的值為 2,b 的值為 3 (B) a 的值為 3,b 的值為 3 (C) a 的值為 2,b 的值為 4 (D) a 的值為 3,b 的值為 4
#1218249
30 下列以 C++程式語言撰寫之程式,請問①②③④中那一行的語法有誤? (A)① (B)② (C)③ (D)④
#1218250
31 下列何者是程式模組化的主要優點? (A)產生的程式碼較短 (B)程式的執行速度較快 (C)程式的記憶體空間需求較少 (D)軟體較易重覆使用
#1218251
32 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A) 50 (B) 51 (C) 55 (D) 59
#1218252
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員:計算機概論#90603
2020 年 · #90603
108年 - 108司法三等 - 計算機網路#78559
2019 年 · #78559
107年 - 107 專技高考 電子計算機原理#72992
2018 年 · #72992
104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932
2015 年 · #63932
103年 - 臺灣菸酒電腦概論#18732
2014 年 · #18732
103年 - 103 地方政府特種考試_四等_電子工程、電信工程:計算機概要#18345
2014 年 · #18345
102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430
2013 年 · #56430
102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416
2013 年 · #24416
102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管:B.計算機概論 #17360
2013 年 · #17360