阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
99年 - 99 普通考試_電子工程、電信工程、資訊處理:計算機概要#47240
> 試題詳解
16 有關資料結構中的一個圖形(graph)G 和它的展開樹(spanning tree)T 之間關聯性,下列敘述何者 正確?
(A) G 和 T 必定不相同
(B)存在於 G 的邊(edge),必定存在於 T
(C)存在於 T 的邊,必定存在於 G
(D)存在於 T 的邊和存在於 G 的邊交集必定為空集合
答案:
登入後查看
統計:
A(9), B(16), C(72), D(21), E(0) #1218236
詳解 (共 1 筆)
Kari
B1 · 2020/06/30
#4101831
以下錯誤選項提供解答(A) 不一定,有可...
(共 78 字,隱藏中)
前往觀看
1
0
其他試題
12 A、B 二台電腦執行完全相同的 10 件工作,A 電腦花了 20 秒,B 電腦花了 10 秒,則 A、B 二台電 腦對該 10 件工作效能的比較: (A) A 的效能比較好 (B) B 的效能比較好 (C) A、B 效能一樣好 (D)無法比較
#1218232
13 ALU 在將兩個二進制 8 位元數 10010110 和 00101101 相加時,運算過程會將下列那個狀態旗標設定 為 1? (A)滿溢 (B)負值 (C)進位 (D)零值
#1218233
14 一部具有 2MB 記憶體的電腦可以儲存多少位元組之資料?(K=1024) (A) 2048K (B) 3072K (C) 1024K (D) 4096K
#1218234
15 以下何者是下圖的 Depth-first search 順序?(A) 0 、1 、3 、7 、4 、5 、6 、2 (B) 0 、1 、3 、7 、4 、5 、2 、6 (C) 0 、1 、2 、3 、4 、5 、6 、7 (D) 0 、1 、3 、7 、4 、2 、5 、6
#1218235
17 對檔案中的紀錄進行排序時,以下何者為鍵值(Key)需具有的特性? (A)鍵值需為數值型態 (B)鍵值之間需具有順序關係 (C)鍵值需能轉換為字串 (D)鍵值間的關係不可有遞移性
#1218237
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
22 以下何種應用最適合使用佇列(queue)來解決: (A)迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭 (B)樹狀結構的中序走訪 (C)圖形(graph)的深度優先走訪(depth-first search) (D)圖形(graph)的廣度優先走訪(breadth-first search)
#1218242