阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
102年 - 新北市立國民中學電腦科試題#21010
> 試題詳解
21.假設
為 T(n)的時間複雜度,T(n) = 1×n + 2×(n – 1) + … + (n – 1)×2+ n×1,則 f(n)為何?
(A)n
8
(B)n
10
(C)n
3
(D)n!
答案:
登入後查看
統計:
A(1), B(1), C(30), D(31), E(0) #806747
詳解 (共 1 筆)
MoAI - 您的AI助手
B2 · 2025/11/29
#7171188
你好!我是你的專業教學助手。這是一道關於...
(共 2515 字,隱藏中)
前往觀看
0
0
相關試題
1.邏輯運算子的優先次序為何? (A)NOT>OR>AND (B)NOT>AND>OR (C)AND>NOT>OR (D)OR>AND>NOT
#806727
2.「此種運算的基本概念,是透過網際網路,將龐大的運算程式自動分拆成無數個較小的子程式,再交由多部伺服器所組成的龐大系統來搜尋、計算與分析,最後將處理結果回傳給使用者。」下列何者比較符合以上的描述? (A)平行運算 (B)幾何運算 (C)疊代運算 (D)雲端運算
#806728
3.下列哪一個步驟不是一個指令的週期所必經的? (A)指令擷取(instruction fetch) (B)解碼(decode) (C)寫回記憶體(write back) (D)執行(execution)
#806729
4.IPv6(Internet Protocol Version 6)可以支援幾個網路位址? (A)2128 (B)264 (C)232 (D)216
#806730
5.以下何種壓縮法會使資料失真? (A)Run-length coding (B)Huffman coding (C)LZ (D)DCT
#806731
6.下列何者不屬於作業系統的功能? (A)偵測病毒的入侵 (B)資源工作的安排 (C)系統資源的分配 (D)控制 I/O
#806732
7.關於 n 個節點的二元紅黑樹,下列敘述,何者正確? (A)與 n 對左右括號的合法括法的總數一樣多 (B)n 個節點的二元紅黑樹其高度最高為 2log2 n + 2 (C)n 個節點的二元紅黑樹其高度最少為 log2 n + 2 (D)n 個節點的二元紅黑樹總數為 O(n2)
#806733
8.對任何布林變數 P、Q、與 R,下列何者並非恆為真? (A)((P || Q) && R) ==( (P && R) || (Q && R)) (B)((P && Q) || R) == ((P || R) && (Q || R)) (C)(P && R) || Q == P && (R || Q) (D)P == (P == true)
#806734
9.要對 n 個數建立一個二元堆(binary heap),在最壞情況下,最快的方法其時間複雜度為何?
#806735
10.已知:「每隻寵物最多只能有一個主人。」、「在 NT 市每隻寵物都有主人。」、「NT 市規定每個人最多只能養一隻寵物。」則下列敍述,何者含有最多正確的資訊? (A)NT 市中人的數目不多於寵物的數目。 (B)NT 市中寵物的數目比人的數目多。 (C)NT 市中寵物的數目和人的數目一樣。 (D)NT 市中寵物的數目不多於人的數目。
#806736
相關試卷
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