阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
108年 - 108 鐵路特種考試_員級_電子工程:計算機概要#76885
> 試題詳解
15 以下之有向無環圖(Directed Acyclic Graph)中,從節點 i 至節點 a 之最長路徑(Longest Path)其長度為 何?
(A) 20
(B) 21
(C) 22
(D) 23
答案:
登入後查看
統計:
A(68), B(228), C(333), D(39), E(0) #2018902
詳解 (共 2 筆)
x90551
B2 · 2019/06/20
#3426543
i > h > f >...
(共 116 字,隱藏中)
前往觀看
14
0
喜安娜
B3 · 2019/06/30
#3450043
計算最長路徑(按照箭頭繞路),得出最長的...
(共 55 字,隱藏中)
前往觀看
10
0
相關試題
16 陣列的元素被儲存在連續的記憶體位址是因為: (A)電腦只要取得第一個元素的位址,即可算出其他元素的位址 (B)電腦記憶體架構不允許非連續的儲存 (C)可避免記憶體位址發生錯誤 (D)可節省記憶體位址
#2018903
17 假設輸入堆疊的資料依序是:1、2、3、4、5。下列那種資料輸出順序是可能的? (A) 3、4、5、1、2 (B) 3、4、5、2、1 (C) 1、5、2、3、4 (D) 5、4、3、1、2
#2018904
18 若將十進位數字 1078 改以二進位來表示,結果應會有幾位數字? (A) 10 (B) 11 (C)9 (D)8
#2018905
19 下列何種走訪方式,可以保持二元搜尋樹(binary search tree)上節點的排序? (A)前序走訪(pre-order traversal) (B)中序走訪(in-order traversal) (C)後序走訪(post-order traversal) (D)以上三選項皆無法保有節點順序
#2018906
20 以一陣列 A 實作最大二元堆積(Max Binary Heap),一般方法為以 A[1] 代表根節點(Root), A[i] 代 表堆積中的某一個節點及儲存其數值,而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點(Left Child)及右子節點(Right Child)。若目前堆積共有九個數字,且其對應的陣列之值 A[1], A[2], ... 依序 為 18, 10, 13, 8, 7, 5, 2, 4, 6,則在插入(Insert)新數值 9 於堆積時,在堆積中與 9 進行比對的數字共有 多少個? (A)1 (B)2 (C)3 (D)4
#2018907
21 對圖形(graph)進行廣度優先拜訪(breadth-first traversal)時,那種資料結構是有助益的? (A)堆疊(stack) (B)集合(set) (C)串列(list) (D)佇列(queue)
#2018908
22 對一個有九個節點的二元搜尋樹(Binary Search Tree)作前序訪問(Preorder Traversal),並依序輸出訪 問節點的數值,其結果如下(次序由左至右):12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點其 左子節點(Left Child)及右子節點(Right Child)皆有數值? (A)1 (B)2 (C)3 (D)4
#2018909
23 若 y =1900,則下列 C 語言敘述句將產生何種結果? k=(y%400==0)? 1:(y%4==0)&&(y%100!=0)? 2:3; (A) k=0 (B) k=1 (C) k=2 (D) k=3
#2018910
24 下列以 C 語言撰寫的程式中,①、②、③各行何者為函式之宣告(declaration)、定義(definition)或呼 叫(call)? (A)①為定義 ②為宣告 ③為呼叫 (B)①為宣告 ②為定義 ③為呼叫 (C)①為呼叫 ②為定義 ③為宣告 (D)①為宣告 ②為呼叫 ③為定義
#2018911
25 執行下列 C++程式碼後,螢幕印出的數字為何? (A) 2 (B) 3 (C) 4 (D) 5
#2018912
相關試卷
115年 - 115 調查特種考試_三等_電子科學組:計算機概論#143363
2026 年 · #143363
115年 - 115 普通考試_電子工程、電信工程:計算機概要#142356
2026 年 · #142356
115年 - 115 普通考試_資訊處理:計算機概要#141845
2026 年 · #141845
115年 - 115 高等考試_三級_電力工程、電子工程、電信工程:計算機概論#141768
2026 年 · #141768
115年 - 115 國家安全情報特種考試_三等_資訊組(選試英文)、電子組(選試英文):計算機概論#140900
2026 年 · #140900
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849