阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
98年 - 臺北縣98 學年度國民中學正式教師暨教育部98 學年度國中#2185
> 試題詳解
以下演算法之時間複雜度分析的敘述中,n為輸入大小,則下列敘述何者為真?
(A) 一個O(n^2)時間的演算法一定比O(n)時間的演算法快。
(B) 一個最佳執行時間為20 秒且最糟執行時間為100 秒的演算法的平均執行時間為60秒。
(C) 如果不說明,演算法的時間複雜度通常指該演算法最糟執行狀況下的情形。
(D) 沒有任何排序演算法的時間複雜度為O (n)。
答案:
登入後查看
統計:
A(5), B(33), C(68), D(25), E(0) #91980
詳解 (共 1 筆)
December Ann
B2 · 2019/04/01
#3273033
(A)O(n^2)耗時>O(n)(...
(共 62 字,隱藏中)
前往觀看
0
0
相關試題
在什麼狀況下,只能使用循序搜尋法(sequential search)而不能使用二元搜尋法(binary search)來尋找一個含有n 個元素的陣列A中的某個元素x? (A) 陣列A中的n個元素都還沒有排序好。 (B) 陣列A中的n個元素都已排序好了。 (C) x的數值是實數,無法用整數的運算來比較。 (D) 電腦CPU速度太慢時,只能使用循序搜尋法。
#91981
一個先+後*的運算式,((A+B)*C+D*(E+F)*G)+H 為其中序表示法,則其前序表示法為何? (A) ++*+ABC**D+EFGH (B) +***+AB+CD+EFGH (C) +++ABC**D+EFGH (D) ++ABC**D++EFGH
#91982
int test(int i) { if (i < 5) return i; else return test(i-1)+test(i-2); } void main() { int x; x=test(A); } 若A 的值為6,請問test 這個function 總共會被呼叫幾次? (A) 2 (B) 3 (C) 4 (D) 5
#91983
對一個空的佇列(queue)依序執行enqueue 1, enqueue 3, enqueue 8, enqueue 4, dequeue, dequeue, enqueue 5, enqueue 6, dequeue後,該佇列的尾端儲存哪一個數字? (A) 1 (B) 4 (C) 5 (D) 6
#91984
以下程式會算出 C(N, M),即從 N 個物品中選出 M 個物品的方法數量。如果 count 的值原先為 0 ,請問計算 C(5, 3) 後,count 的值為何? unsigned int count = 0; unsigned int getC(unsigned int N, unsigned int M){ count++; if (N == 0) return (N == M ? 1 : 0); else if (M == 0) return 1; else return getC(N-1, M) + getC(N-1, M-1); } (A) 5 (B) 15 (C) 51 (D) 63
#91985
我的心中想著一個介於20 到100 的數,你可以問我一些是或否的問題。請問以最好的方法,你最多只要問 幾個問題,就可以保證猜到我心中想的數? (A) 5 (B) 6 (C) 7 (D) 8
#91986
是以後序法(postfix)表示,請問其值為何?(A) 52 (B) 2 (C) 193 (D) -14
#91987
「望梅止渴」此現象符合下列哪一種學習方式?(A) 現代制約(B)古典制約(C)操作制約(D)認知改變。
#92029
針對智能障礙學生,在教材選編時需注意幾項原則,其中「內容由易而難、由簡而繁」是屬於下列哪一原則?(A) 適應原則(B)系統原則 (C)促進原則 (D)興趣原則。
#92030
指導個人運用其殘餘的感覺能力,使其確定與環境中某一標的之相對位置與關係的是(A) 行動(B)方位(C)定向(D)感覺訓練。
#92031
相關試卷
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