阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
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
相關試題
22.副程式呼叫有兩種方式:傳值呼叫(call by value)和傳址呼叫(call by reference),下列何者不正確? (A)傳值呼叫不能用來傳陣列 (B)如果是用傳址呼叫參數在副程式的變化會直接改變本來的變數 (C)如果是用傳值呼叫參數在副程式的任何變化都不會影響本來的變數 (D)傳址呼叫不能將副程式中動態宣告的變數位置傳回
#806748
23.在一個有5個點的完全圖(complete graph)裡,若每條邊長度相等,則此圖共有幾個最小成本生成樹(minimum-cost spanning tree)? (A)20 (B)42 (C)120 (D)125
#806749
24.考慮等式 HIP*HIP=HURRAY,等式左邊表示兩個三位數相乘,右邊則代表一個六位數,其中每個字母代表一個 1-9 的相異正整數,下列何者為非? (A)H=9 (B) I=2 (C)U+R=8 (D)A+Y=10
#806750
25.讀入 14、15、4、9、7、18、3、5、16、20、17,然後依照讀入的順序,建造一個二元搜尋樹(binary search tree),試問該樹有多少階層(level)? (A)7 (B)6 (C)5 (D)4
#806751
26.假設電腦每秒運算量為 1G,而某個問題需要的運算量為 2n,n 為資料個數。現在該問題有 50 個資料需要處理,下列何者與所需要的時間最接近? (A)一星期 (B)二星期 (C)三星期 (D)四星期
#806752
27.錯誤更正碼可以藉由加入更多 bit 來自動更正一段數字中出現的單一錯誤。對於一個 4bit 的數,如果要能自動更正 1 個 bit 的錯誤,最少要加入多少 bit(s)? (A)4 (B)3 (C)2 (D)1
#806753
28.依序將5、4、3、2、1存入一個空的佇列(queue),再從該佇列取出四個數字,並依取出順序,將這四個數字陸續存入一個堆疊(stack)。當從該堆疊取出第三個數字時,其值為何? (A)2 (B)3 (C)4 (D)5
#806754
29.假設在一個二分頁的記憶體(2-page memory)中,若依照「最不常用的頁取代法」(LeastFrequently Used, LFU)依序處理下列的分頁使用要求,在時間6時,記憶體內存放的分頁為何?(A)3 和 4 (B)2 和 3 (C)1 和 3 (D)1 和 4
#806755
30.下面哪一種錯誤只能在程式執行過程中才會被發現? (A)無窮迴圈 (B)迴圈變數沒有宣告 (C)函數名稱呼叫錯誤 (D)資料型態宣告錯誤
#806756
31.已知有 5 件工作其執行所需時間和優先權如下: 等待時間(waiting time)的定義是一個工作在被執行前要等待的時間,則以下何種排程法會有最短的平均等待時間(average waiting time)? (A)工作編號小的優先 (B)優先權大的優先 (C)執行時間最長的優先 (D)執行時間最短的優先
#806757
相關試卷
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