阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
111年 - 111 教育部受託辦理公立高級中等學校教師甄選試題:資料處理科、電子商務科#107921
> 試題詳解
17. 二元搜尋法(Binary Search)的時間複雜度為何?
(A)O(n)
(B)O(lg n)
(C)O(n
2
)
(D)
。
答案:
登入後查看
統計:
A(2), B(54), C(5), D(6), E(0) #2921223
詳解 (共 1 筆)
皇冠會掉
B1 · 2022/05/18
#5465268
O(log(n))的O稱作大O符號(Bi...
(共 171 字,隱藏中)
前往觀看
5
0
相關試題
18. 下列常見的Python軟體套件中,何者是支援陣列(Array)或矩陣(Matrix)的運算功能,同 時提供大量的數學函式庫? (A)NumPy (B)SciPy (C)Matplotlib (D)SymPy。
#2921224
19. 在 URL"http://www.simnetonline.com" 中 的 ".com" 是 指 ? (A) 頂 層 網 域 (top-level domain) (B)統一資源定位器(uniform resource locator) (C)網域名稱系統(domain name server) (D)網際協定位址(internet protocol address)。
#2921225
20. 在一個虛擬化的環境中,實體機器(physical machine)上所執行的作業系統(operating system)稱之為? (A)Guest operating system (B)Client operating system (C)Host operating system (D)Home operating system。
#2921226
21. 為了有效地發揮多核心處理器的功,電腦可以將一件工作劃分成多個部分,交由多個 核心來同時處理,此種操作稱之為? (A)雲端運算(Cloud computing) (B)邊緣運算 (Edge computing) (C)平行處理(Parallel processing) (D)群集運算(Cluster computing)。
#2921227
22. 將類比訊號轉換成數位訊號的過程稱之為? (A)調變(Modulation) (B)解調變 (Demodulation) (C)模糊化(Fuzzification) (D)解模糊化(Defuzzification)。
#2921228
23. 若以 Fib(5)呼叫下列 Fib 函式,將會輸出幾個*? (A)2 (B)3 (C)4 (D)5。
#2921229
24. 給定 4 個 node,共可以組成幾種不同的二元樹?(提示:3 個 node 可以形成 5 種二元 樹) (A)10 (B)12 (C)14 (D)16。
#2921230
25. 小明幫銀行寫了一個處理存款的程式,他32-bit有號整數(signed integer)來儲存金額, 已知今年(民國111年)全國存款最多的人金額是100,000元,而且假設每年財富成長率 最高不超過100%(也就是到了民國112年存款最高為100,000x(100+100)% = 200,000), 請問最快到哪一年的時候小明的程式會因為溢位(overflow)而出錯? (A)民國122年 (B)民國126年 (C)民國128年 (D)民國129年。
#2921231
26. 下面哪一個十進制浮點數 , 儲存在電腦中可能會有誤差 ? (A)12.5 (B)5.35 (C)6.625 (D)3.75。
#2921232
27. 請問現在智慧手機或是行動裝置大量使的ARM處理器架構是屬於? (A)馮紐曼 Von Neuman (B)資料流Dataflow (C)哈佛Harvard (D)精簡指令集RISC。
#2921233
相關試卷
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