阿摩線上測驗
登入
首頁
>
程式語言
>
94年 - 94-1 高等考試_三級_資訊處理:程式語言#24744
> 試題詳解
11 假設陣列(array)資料以行為主(column major order)儲存在記憶體中,且每份資料占1 個記憶單 位,若陣列A 的第一個元素A[0, 0]位址為2152,A[4, 5]位址為2196,則A[5, 4]的位址為 何?
(A)2159
(B)2169
(C)2173
(D)2189
答案:
登入後查看
統計:
A(0), B(6), C(9), D(24), E(0) #924079
詳解 (共 1 筆)
Jing
B1 · 2018/09/23
#3003551
2196-2152=44-----[0,...
(共 70 字,隱藏中)
前往觀看
10
0
其他試題
7 利用二元搜尋法(binary search)自200 個名字中搜尋某個特定名字,若為成功搜尋(successful search) ,最多需比較多少個名字? (A)6(B)7(C)8(D)9
#924075
8 n 個整數以陣列(array)儲存,將存放於最前面及最後面之元素印出,所需之時間複雜度,以下列何 者表示最為適當? (A) O(1) (B)O(log(n)) (C) O(n) (D)O(n2)
#924076
9 對一堆疊依序加入(push)1, 2, 3 其間可輸出(pop)元素,請問下列何者為不可能之輸出? (A) 1, 2, 3 (B)1, 3, 2 (C) 2, 1, 3 (D)3, 1, 2
#924077
10 n 個整數以堆疊(stack)儲存,將其中之最小元素印出,所需之時間複雜度,以下列何者表示最為適 當? (A) O(1) (B)O(log(n)) (C) O(n) (D)O(n2)
#924078
12 利用氣泡排序法(bubble sort)將以下10 個資料依由小至大順序排列:37, 41, 19, 81, 43, 25, 56, 61, 49, 41 ,下列何者可表示經第2 階段(pass)處理後的資料順序? (A) 19, 37, 41, 25, 43, 56, 49, 41, 61, 81 (B)37, 19, 41, 43, 25, 56, 61, 49, 41, 81 (C) 41, 37, 81, 43, 25, 56, 61, 49, 41, 19 (D)41, 81, 43, 37, 56, 61, 49, 41, 25, 19
#924080
13 利用不同的走訪方式(traversal)追蹤二元樹(binary tree)的節點(node),下列敘述何者是正確的? (A)由二元樹的中序走訪(inorder traversal),可決定該二元樹之根節點(root node) (B)由二元樹的中序走訪,可決定該二元樹之葉節點(leaf node)個數 (C)由二元樹的中序走訪及後序走訪(postorder traversal),可決定該二元樹 (D)由二元樹的前序走訪(preorder traversal)及後序走訪,可決定該二元樹
#924081
14 以10 為基數,採低位數優先(least significant digit first)的方式,進行基數排序法(radix sort)將以 下8 個資料由小至大順序排列:224, 454, 321, 735, 496, 524, 98, 456,下列何者可表示經第1 階段 (pass)處理後的資料順序? (A) 98, 224, 321, 454, 456, 496, 524, 735 (B)321, 224, 524, 454, 735, 456, 496, 98 (C) 321, 224, 454, 524, 735, 456, 496, 98 (D)321, 224, 454, 524, 735, 496, 456, 98
#924082
15 假設指標First 指向單鏈結串列(singly linked list)的首項資料,為使First→next→next→data 敘述有 意義,此一串列至少需含有幾個節點? (A) 1 個節點 (B)2 個節點 (C) 3 個節點 (D)4 個節點
#924083
16 某二元樹(binary tree)之前序走訪(preorder traversal)為ABCDEFGHJIK,中序走訪(inorder traversal) 為DCEBAFHGJIK。此二元樹的根節點(root node)為何? (A)A(B)D(C)F(D)K
#924084
17 撰寫老鼠走迷宮程式時,需記錄走過路徑,以作為無路可走時後退的依據。下列何種資料結構最適 合用來記錄走過路徑? (A)佇列(queue) (B)堆疊(stack) (C)二元樹(binary tree) (D)鏈結串列(linked list)
#924085