阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
102年 - 金門縣102 學年度國民中學正式教師暨代理代課教師甄試#10529
> 試題詳解
以泡沫排序法將下列七個數字45, 50, 35, 15, 10, 40, 25 由小排到大,請問需經過幾次的交換(interchange)動作?
(A)11 次
(B)13 次
(C)15 次
(D)17 次
答案:
登入後查看
統計:
A(4), B(13), C(26), D(4), E(0) #435576
私人筆記 (共 1 筆)
黃傳鈞 軟體工程與管理暨資訊教育學系
2023/05/29
私人筆記#5157920
未解鎖
45, 50, 35, 15, 10, ...
(共 257 字,隱藏中)
前往觀看
0
0
相關試題
20. 以泡沫排序法將下列六個數字 29, 5, 78, 0, 26, 32 由小排到大,請問需經過幾次的交換(interchange)動作? (A) 3次 (B) 7次 (C) 10次(D) 15次
#406394
令f(0)=0, f(1)=2, 當n >1 時定義f(n)=f(n-1)+2,關於f(n)下列何者為正確? (A)f(n)=Θ (n) (B)f(n)=Θ (n log n) (C)f(n)=Θ (2^n) (D)f(n)=Θ (n^2)
#435577
C語言程式中,假設g之值為13,計算((g >> 3)
#435578
八袋金幣,每袋各有八枚金幣,每枚金幣各重八公克。已知其中一袋金幣為劣質幣,該袋每枚金幣均少1公克。今給予一電子磅秤,利用最少磅秤次數保證一定可以找出該袋劣質幣。請問最少次數為何? (A)1次 (B)2次 (C)3次 (D)4次
#435579
若 (15)10=(X)2, (27)10=(Y)2, 則 (X)2+(Y)2 = _____?____ (A) (42)10 (B) (00111010)2 (C) (28)16 (D) (520)8
#435580
若要將一副洗過的樸克牌依下列方式排序:先依花色將所有牌分成四疊,再將每一疊(13 張牌)依大小順序排序。請問此排序法為 (A)Radix Sort (B)Merge Sort (C)Split Sort (D)Quick Sort
#435581
若S 集合共有2n 個元素,則在S 所有的子集合中共有幾個含有奇數個元素? (A)2n (B)2^n (C)2^(2n-1) (D)2^(2n)
#435582
使用下列哪一種排序演算法時,其執行時間和資料原始排列的順序關係最小? (A)插入排序法(insertion sort) (B)快速排序法(quick sort) (C)合併排序法(merge sort) (D)選擇排序法(selection sort)
#435583
泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何? (A)O(1) (B)O(logN) (C)O(N) (D)O(NlogN)
#435584
將中序(infix)的算數式A*(B+C)-D/E 改為後序(postfix)的表示法後,其結果為何? (A)ABC+*DE/- (B)AB+C*DE/- (C)ABCDE+*/- (D)-*+ABC/DE
#435585
相關試卷
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