阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
105年 - 105 普通考試_電子工程、電信工程:計算機概要#54348
> 試題詳解
15 假設二維陣列 B[M][N]採用以列為主的順序(row-major order)且索引值(index)由 1 開始,則元素 B[s][k]儲存於下列那一個記憶體位置?
(A)B+k*N+s
(B)B+(s-1)*N+(k-1)
(C)B+(s-1)*M+(k-1)
(D)B+s*M+k
答案:
登入後查看
統計:
A(34), B(351), C(125), D(20), E(0) #1372589
詳解 (共 1 筆)
Rayy
B2 · 2020/03/11
#3821819
關鍵字是索引值(index)由 "1 "...
(共 181 字,隱藏中)
前往觀看
4
0
相關試題
16 對一個空堆疊(empty stack)S 及一個空佇列(empty queue)Q 執行下列不同步驟後,何者的最後一 個 Q. dequeue()之回傳值為 B?(註:push 為加入一元素到 stack 之動作,pop 為由 stack 取出一元素之動作,enqueue 為插入一元素到 queue 之動作,dequeue 為由 queue 刪除一元素之動作。)
#1372590
17 以下有關二元搜尋樹(binary search tree)的敘述何者錯誤? (A)元素值可以重複(B)子樹也必須是二元搜尋樹(C)具相同節點數的二元搜尋樹,其高度會隨元素插入樹中的順序不同而改變(D)平衡(balanced)的狀態下,n 個節點二元搜尋樹的高度為 O(log2 n)
#1372591
18 以下有關對 n 個未排序數字之敘述何者錯誤? (A)建立二元搜尋樹(binary search tree)在最槽情況(worst case)下的時間複雜度為 O(n2)(B)循序搜尋法(sequential search)最多使用 n 次比對就可完成搜尋(C)確定搜尋不到一個數字的時間至少需要 O(n)(D)搜尋一個數字時,先排序再搜尋會比未經排序而逕行搜尋快
#1372592
19 設 m,n 為自然數且 m≦n,則一個以 m 棵樹(trees)共 n 個節點(nodes)所組成的森林(forest) 結構,共有多少條邊(edges)?(A)n – m (B)n – 2m + 1 (C)m(n – 1) (D)n(m – 1)
#1372593
20 已知下圖(graph),並由節點 a 出發進行深度優先走訪(depth-first traversal),則下列何者是可能 的節點走訪順序?(A)aebdcf (B)adbcfe (C)abcfde (D)acdbef
#1372594
21 下列關於連通圖(connected graph)的最小生成樹(spanning tree)之敘述何者正確? (A)最小生成樹裡兩節點間可能具有兩條路徑 (B)最小生成樹可能不唯一(C)最小生成樹可能不存在 (D)最小生成樹的權重小或等於圖中任一子樹的權重
#1372595
22 使用氣泡排序法(bubble sort)將以下數字[6, 2, 4, 3 ,7]由小至大排序時,共需執行幾次左右互換位置 的動作? (A)3 (B)4 (C)5 (D)6
#1372596
23上述 C 程式執行後將會輸出: (A)-15 (B)15 (C)39 (D)47
#1372597
224 以下 C 語言撰寫之程式,下列敘述何者正確?(A)自定函數(user-defined)search()有錯誤,無法執行(B)若輸入數值 23,則主程式第二個輸出為 23, 4 並跳行(C)自定函數(user-defined)search()回傳的是一個地址(D)主程式中 main()中使用到未定義的函數
#1372598
25 下列以 C++語言撰寫的程式執行後的輸出為何?(A)0 0 (B)10 0 (C)10 10 (D)0 10
#1372599
相關試卷
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
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232