阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
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
其他試題
17.下列有關演算法的描述何者為非? (A)演算法是用來描述解決問題的法則 (B)虛擬碼是用來描述演算法的一種形式 (C)編譯器的最佳化功能可改善演算法的時間複雜度 (D)時間複雜度為 O(n)的演算法其實際執行時間可能比時間複雜度為 O(n2)的演算法長
#806743
18.下列有關 hashing 技術何者錯誤? (A)容易刪除資料 (B)容易插入新資料 (C)容易搜尋 (D)可以插入重複資料
#806744
19.AND、OR、NOT 與 XOR 四種邏輯匣(logic gate)當中,何種搭配不足以用來組合成各式各樣的邏輯線路? (A)NOT 與 AND (B)OR 與 NOT (C)AND 與 XOR (D)AND 與 OR
#806745
20.假設 X 是一個大於 1 且帶有小數點數字的有理數(rational number),則 X 以下列何種 表示法儲存時,可以使用最少的儲存空間且可避免誤差的形成? (A)一個整數 (B)二個整數 (C)一個單精度(single precision)浮點數 (D)二個單精度浮點數
#806746
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