阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
99年 - 臺北縣99 學年度國民中學正式教師聯合甄選試題#2192
> 試題詳解
下列哪一個估計出來的時間級數最小?
(A) O(n)
(B) O(log2 n)
(C) O(2log log n)
(D) O(log (n!))
答案:
登入後查看
統計:
A(24), B(49), C(59), D(13), E(0) #92262
詳解 (共 1 筆)
MoAI - 您的AI助手
B2 · 2025/11/28
#7165066
這是一道關於 演算法時間複雜度(Time...
(共 2223 字,隱藏中)
前往觀看
0
0
相關試題
若欲以頻寬為每秒8bit 的傳輸線傳送1KB 的資料,需約花多少時間? (A) 125 秒 (B) 250 秒 (C) 500 秒 (D) 1000 秒
#92263
下列哪一個子網路遮罩不合法? (A) 255.255.192.0 (B) 255.255.224.0 (C) 255.255.242.0 (D) 255.255.255.0
#92264
下列何者為降低快取記憶體(cache)命中失誤率(miss rate)的有效方法? (A) 提高硬碟轉速 (B) 增大快取記憶體(larger cache) (C) 提高CPU 的時脈 (D) 增加硬碟容量
#92265
下列何者為決定要採用的CPU 排程法則時的正確考量? (A) CPU 使用率愈低愈好 (B) 回復時間(turnaround time)愈長愈好 (C) 反應時間(response time)愈短愈好 (D) 產量(throughput)愈低愈好
#92266
下列何者為將中置式(infix expresion)(A-B)/ ((C+D)*E)改寫為後置式(postfix expressions) 的結果? (A) -AB/*+CDE (B) (A-B)/ ((C+D)*E) (C) ABCDE-/+* (D) AB-CD+E*/
#92267
下列敘述何者為非? (A) 在某圖的最小擴充樹(minimum spanning tree)中,一定包含加權最小的邊 (B) Topological Sort 可以用深度優先的搜尋方法(DFS)來實作 (C) 在某圖裡的某兩點之間的最短路徑中,一定包含加權最小的邊 (D) 最短路徑問題可以用動態規劃(dynamic programming)的演算法來求解
#92268
下列何者為能跨越各種網路環境的通訊協定? (A) TCP/IP (B) ARCNET (C) Appletalk (D) DECNET
#92269
以二進位形式表示(12)10+(11)10等於下列何者? (A) (10011)2 (B) (10111)2 (C) (11011)2 (D) (11101)2
#92270
#92271
#92272
相關試卷
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