阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
103年 - 103 普通考試_工業行政、電子工程、電信工程:計算機概要#43003
> 試題詳解
15 下列何者的運算過程較可能會用到佇列(queue)的資料結構?
(A)函式呼叫(function call)及返回(return)
(B)廣度優先搜尋法(breadth-first search)
(C)深度優先搜尋法(depth-first search)
(D)數學運算式計算,如計算 2+3*(4-5)/6
答案:
登入後查看
統計:
A(41), B(342), C(64), D(18), E(0) #1187405
詳解 (共 1 筆)
摩友(100006036123445)
B1 · 2019/01/18
#3170127
佇列 新增資料是從rear加入,刪除資料...
(共 169 字,隱藏中)
前往觀看
2
11
相關試題
16 已知一有向圖(directed graph)如下,若自節點(vertex)a 出發進行廣度優先走訪(breadth-first traversal), 則下列何者是可能的走訪順序? (A)abfgcde (B)aegcdbf (C) abcdefg (D)adfgbce
#1187406
17 若一個完全二元樹(complete binary tree)的最底層有 n 個節點,則此樹最少的總節點數為多少? (A)n (B)n+1 (C) 2n-1 (D) 2n
#1187407
18 下圖中,邊上的數字即表示邊的長度。則由節點 b 到節點 e 之最短路徑其長度為何? (A)53 (B)54 (C)55 (D)56
#1187408
19 如下圖所示之最小堆積(min-heap),若此時插入(insert)關鍵值為 4 的元素,則在插入動作完成 後,其父(parent)節點之關鍵值為何? (A)2(B)3 (C) 5 (D)8
#1187409
20 以下排序演算法(sorting algorithm)中,何者會產生下述的過程? 未排序的狀態:5, 3, 1, 7, 2 第一次交換後:3, 5, 1, 7, 2 第二次交換後:3, 1, 5, 7, 2 第三次交換後:3, 1, 5, 2, 7 第四次交換後:1, 3, 5, 2, 7 第五次交換後:1, 3, 2, 5, 7 第六次交換後:1, 2, 3, 5, 7 (A)氣泡排序法(bubble sort) (B)合倂排序法(merge sort) (C)快速排序法(quick sort) (D)選擇排序法(selection sort)
#1187410
21 已知 C 程式如下,下列敘述何者正確? (A)執行後輸出 11 12 13 21 22 23 (B)執行後輸出 11 21 12 22 13 23 (C)執行後輸出 0 0 0 0 0 0 (D)編譯時出現錯誤訊息
#1187411
22 使用二元搜尋法(binary search)對排序過的 n=2k 個(k 為零或正整數)數字陣列(array)做搜尋時, 在最糟的情況(worst case)下,搜尋一個數字所需的比對次數為幾次? (A)1 (B)1 +log2n (C)n (D)n2
#1187412
23 上述 C 程式碼中,若輸入 100 與 2,則: (A)d=28 (B) d=29 (C) d=30 (D)d=31
#1187413
24 下列的 Java 語言程式執行後輸出為何? (A)190(B) 160 (C) 150 (D)140
#1187414
25 有關下列兩個 C 語言程式片段的敘述,何者正確? (A)兩個程式片段的所有執行結果皆完全相同 (B)兩個程式片段的控制流程完全相同 (C)若已知執行前 x < y,則兩個程式片段的執行結果完全相同 (D)若已知執行前 x≧y,則兩個程式片段的執行結果完全相同
#1187415
相關試卷
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