阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
100年 - 新北市100學年度國民中學正式教師聯合甄選電腦試題(含解答)#46349
> 試題詳解
10.假設有一個陣列大小為 5,依序存放 3,5,2,1,4。若使用 bubble sort (泡沫排序法) 將此陣列從小到大排序,請問總 共需要交換的次數為多少?
(A) 4
(B) 6
(C) 8
(D) 10
答案:
登入後查看
統計:
A(7), B(33), C(6), D(6), E(0) #1206436
詳解 (共 1 筆)
傑尼
B2 · 2021/12/02
#5242929
1. 325142. 235143. 2...
(共 50 字,隱藏中)
前往觀看
0
0
相關試題
11.下列何種說法比較符合雲端計算的描述? (A) 將計算透過網路交由遠端機器來執行 (B) 一種人工智慧的程式能幫助飛機自動駕駛 (C) 天氣模擬和預測的程式 (D) 多媒體整合平台
#1206437
12.在recursive call時,作業系統會用哪種資料結構來存放目前狀態? (A) 樹(tree) (B) 佇列(queue) (C) 陣列(array) (D) 堆疊(stack)
#1206438
13.有2000張10241024畫素的圖片,皆為256色。在不考慮壓縮的情形下,則最少需要約多大的記憶體才能儲存? (A) 1024KB (kilo bytes) (B) 2MB (mega bytes) (C) 2GB (giga bytes) (D) 20GB (giga bytes)
#1206439
14.若以一個線性陣列來暫存 n 個不同的數字,未經排序及經過排序後,搜尋這 n 個數字中任一數字,平均需要多 少次的數字比較?(以複雜度表示法呈現) (A) O(n), O(n) (B) O(n), O(log2 n) (C) O(log2 n), O(log2 n) (D) O(n), O((n+1)/2)
#1206440
15.一個高度為 k 的二元樹(binary tree),至少有幾個節點(nodes)? (A) 2 k (B) 2 k -1 (C) 2 k-1 (D) 2 k-1 -1
#1206441
16.若全校有約10,000份學生資料,已依照身分證字號排序完成。若有轉學生轉進本校,下列哪種排序方式能夠有效 率的將該生資料併入全校學生資料中? (A) Quick Sort (B) Selection Sort (C) Merge Sort (D) Insertion Sort 第 3 頁,共 6 頁
#1206442
17.使用一個以上的 CPU 來執行程式稱做什麼? (A) 多工處理(multi-tasking) (B) 分散處理(distributed) (C) 多元程式處理(multiprogramming) (D) 批次處理(batch)
#1206443
18.布林函數 F(A, B, C) = A’B’C’ + ABC’ + A’B + C ,經化簡後,可表示成下列哪一選項? (A) A + B + C (B) A’ + B’C (C) AC + A’B (D) C
#1206444
19.以下 C 語言程式碼執行後,螢幕上所顯示的輸出是多少? void swap(int *a, int *b) { int c = *a; *a = *b; *b = c; } int main() { int A[5] = {1, 2, 3, 4, 5}; swap(A, &A[4]); swap(&A[3], &A[2]); swap(A, A+3); printf("%d",A[3]); return 0; } (A) 1 (B) 3 (C) 4 (D) 5
#1206445
20.將兩個 16 進位的數 8C5F 和 3EED 相減,所得到的結果用 9 進位表示是多少? (A) 16109 (B) 19826 (C) 30168 (D) 52044
#1206446
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
2024 年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
2024 年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
2023 年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
2023 年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
2023 年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
2023 年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
2023 年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
2023 年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
2023 年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
2023 年 · #114159