阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
102年 - 金門縣102 學年度國民中學正式教師暨代理代課教師甄試26~50#10579
> 試題詳解
37. 泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何?
(A)O(1)
(B)O(logN)
(C)O(N)
(D)O(NlogN)
答案:
登入後查看
統計:
A(4), B(11), C(30), D(8), E(0) #437105
詳解 (共 1 筆)
騏騏
B1 · 2017/04/29
#2161919
泡沫排序法預最佳狀況:資料已經排序好,所...
(共 54 字,隱藏中)
前往觀看
10
0
相關試題
38. 將1, 2, 3, 4, 5依序加入一棵原先空的二元搜尋樹(binary search tree)後,對該樹進行後序拜訪(postorder traversal)得到的順序為何? (A)1 2 3 4 5 (B)5 4 3 2 1 (C)1 2 4 3 5 (D)3 5 1 2 4
#437106
39. 將一個 binary heap (二元堆) 以 array (矩陣) A 表示如下:[3, 8, 4, 13, 23, 12, 24, 43, 38]。一開始先將23 減少為1,然後再把最小的數刪除,最後插入7。請問最後13 的高度在第幾層?(假設樹根為第1 層) (A)1 (B)2 (C)3 (D)4
#437107
40. 假設有一個postfix運算式A B + C / C D + A * – ,而其起始值為A=3,B=6,C=3,D=2。該運算式執行之結果為何? (A)-6 (B)-9 (C)-12 (D)-15
#437108
41. 下列何者為遞迴關係式T(n) = T(9n/10)+T(n/10)+ Θ(n)之漸近解? (A)Θ (n) (B)Θ (n^2) (C)Θ (lgn) (D)Θ (nlgn)
#437109
42. 假設A[1…5, 1…6, 1…6]為三維陣列(3-dimensional array),其中每個元素是以列為優先(row-major)的排列方式儲存在電腦的記憶體中。若A 的每個元素佔1 個記憶體位置,且已知A[4,6,6]儲存位址為300,請問此陣列中的元素A[2,5,3]會被存在放那個位址? (A)157 (B)177 (C)219 (D)244
#437110
43. 以下我們假設a 是任一大於1 的正整數並以符號 " **" 代表指數運算,計算a**8 的值須要3 次乘法,即先算出T=a*a然後再計算T*T*T 就可以得到a^8 的值。試問計算a**29 至少須要做幾次乘法運算才能算出答案? (A)5 (B)6 (C)7 (D)8
#437111
44. 依據下列C 語言程式碼,執行cat(12)所需要的乘法次數是多少?int cat ( int num ){int k = 0;int temp = 0;if ( ( num == 0 ) || ( num == 2 ) ) {return 1;}else {for( k ; k < num ; k+=2 ) {temp += cat( k ) * cat( num - k – 2 );}return temp;}}(A)192 (B)186 (C)202 (D)196
#437112
45. 若每次呼叫亂數函數Random_Bit()均可取得一個位元的亂數值,此值為1 的機率為p (0 < p < 1/2),則以下函數Random_Bit_Plus()輸出1 的機率為何? Procedure Random_Bit_Plus() Begin While (True) do { X Random_Bit() Y Random_Bit() If (X Y) Then return X} End (A)p (B)1-p (C)p(1-p) (D)1/2
#437113
46. 假設有63個數用快速排序法 (quick sort) 排序,那麼在最好的情形下要做幾次比較(比較次數最少為幾次): (A)62 (B)258 (C)63×62/2 (D)6
#437114
47. 已知矩陣X 有s 個欄r 個列,矩陣Y 有t 個欄s 個列,則在矩陣乘法中,XY 的執行時間為 rst ;現有另一個矩陣 Z,其共有u 個欄與t 個列,則下列哪一個關係滿足時,可以確保 (XY)Z 運算的執行時間會比 X(YZ) 快? (A)1/s + 1/u < 1/r + 1/t (B)s > t (C)1/r + 1/s < 1/t + 1/u (D)r + s > t + u
#437115
相關試卷
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