阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
100年 - 新北市100學年度國民中學正式教師聯合甄選電腦試題(含解答)#46349
> 試題詳解
10.假設有一個陣列大小為 5,依序存放 3,5,2,1,4。若使用 bubble sort (泡沫排序法) 將此陣列從小到大排序,請問總 共需要交換的次數為多少?
(A) 4
(B) 6
(C) 8
(D) 10
答案:
登入後查看
統計:
A(7), B(32), C(6), D(6), E(0) #1206436
詳解 (共 1 筆)
傑尼
B2 · 2021/12/02
#5242929
1. 325142. 235143. 2...
(共 50 字,隱藏中)
前往觀看
0
0
其他試題
6.下列資料結構,何者尋找資料時最快速? (A) Tree (B)Stack (C)Hash Table (D)Linked List
#1206432
7.有關結構化程式設計敘述,下列何者錯誤? (A)採用模組分割技巧 (B)迴圈是一種結構化程式設計的方式 (C)方便程式維護 (D)運用由下而上之設計方法
#1206433
8.下列哪一項不是 C++ 語言的特性? (A)自動記憶體配置及回收 (B)支援運算子重載 (C)允許多重繼承 (D)不以 0 為結尾的字元陣列表示字串 第 2 頁,共 6 頁
#1206434
9.下列關於演算法的敘述,哪一項是錯誤的? (A) 演算法可以用來描述處理程序的演算流程 (B) 可以利用流程圖來表示演算法 (C) 演算法是程式語言的一種 (D) 清楚有效率的演算法是電腦程式執行效率的關鍵
#1206435
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