阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
99年 - 99 普通考試_電子工程、電信工程、資訊處理:計算機概要#47240
> 試題詳解
17 對檔案中的紀錄進行排序時,以下何者為鍵值(Key)需具有的特性?
(A)鍵值需為數值型態
(B)鍵值之間需具有順序關係
(C)鍵值需能轉換為字串
(D)鍵值間的關係不可有遞移性
答案:
登入後查看
統計:
A(10), B(67), C(9), D(31), E(0) #1218237
詳解 (共 1 筆)
軟爛怠惰努力振作
B1 · 2020/10/22
#4331585
因需要排序所以需要順序性排序不限型態
(共 20 字,隱藏中)
前往觀看
2
0
其他試題
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
16 有關資料結構中的一個圖形(graph)G 和它的展開樹(spanning tree)T 之間關聯性,下列敘述何者 正確? (A) G 和 T 必定不相同 (B)存在於 G 的邊(edge),必定存在於 T (C)存在於 T 的邊,必定存在於 G (D)存在於 T 的邊和存在於 G 的邊交集必定為空集合
#1218236
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
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