阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 151-200（2026/01/14 更新）#136867
> 試題詳解
196. 下列仿 C++程式片斷之計算時間，何者正確?
(A)θ(log n)
(B)θ(n log n)
(C)θ(n
2
)
(D)θ(n ) 。
答案：
登入後查看
統計：
尚無統計資料
相關試題
197. 若運算樹(Expression Tree)之前序(Preorder)為 + + + 1 2 3 + 4 5，則樹根至葉節點 2 之距離，下列何者正確? (A)1 (B)2 (C)3 (D)4 。
#3799736
198. 下圖若以 A 為起始點，並以深度優先搜尋(Depth First Search)時，下列順序何者不可能產生？ (A)ACDEB (B)ABDEC (C)ABDCE (D)AECDB 。
#3799737
199. 下圖若以 A 為起始點，並以廣度優先搜尋(Breadth First Search)時，下列順序何者不可能產生? (A)ABCDE (B)ABCED (C)ACBED (D)AEBCD 。
#3799738
200. 下列仿 C++程式片斷之計算時間，何者正確? (A)θ(n3 ) (B)θ(n2 log n)(C)θ(n(log n)2 ) (D)θ(n log n) 。
#3799739
複選題201. 讀入 12,15,4,10,7,18,3,6，然後依照讀入的順序建造一個二元搜尋樹(Binary Search Tree)，下列那些正確？ (A)共有 5 個階層 (B)10 是 6 的父節點 (C)4 是 3 的父節點 (D)10 與 18 在同一個階層 。
#3799740
複選題202. 計算 5 的 25 次方除以 7 所得的餘數為 m，計算 5 的 10 次方除以 7 所得的餘數為 n，下列哪些正確？ (A)m+n=7 (B)m×n=6 (C)m/n=3 (D)2m+n=12 。
#3799741
複選題203. 假設 g(0)=0，g (A)=1，以及 g(n)=g(n-1)+g(n-2)+1，n 2，下列那些正確？(1)g(3)=3 (B)g(4)=7 (C)g(5)=12 (D)g(n)=g(n-2)+2g(n-3)+2，n 3 。
#3799742
複選題204. 「若 p 則 q」 (p q)，與下列那些意義相同？ (A)NOT q NOT p (B)NOT pNOT q (C)(NOT p) OR q (D)p OR (NOT q) 。
#3799743
複選題205. 假設 ^ 表示 XOR 運算，下列那些與(A^B)^(C^D)^(B^C)^(A^C)的運算結果相同？ (A)(A^B)^(C^D) (B)(A^D)^(A^C) (C)C^D (D)(A^D)^(B^C) 。
#3799744
複選題206. 有關雜湊(Hashing)技術，下列哪些正確？ (A)插入新資料時，最多只會產生一次碰撞 (B)如果存在有欲搜尋的資料，則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同 (C)欲刪除資料時，找到該筆資料所在位置，然後將其刪除即可 (D)可以插入重複資料 。
#3799745
相關試卷
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 201-260（2026/01/14 更新）#136868
2026 年 · #136868
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 151-200（2026/01/14 更新）#136867
2026 年 · #136867
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 101-150（2026/01/14 更新）#136866
2026 年 · #136866
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 51-100（2026/01/14 更新）#136865
2026 年 · #136865
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 1-50（2026/01/14 更新）#136864
2026 年 · #136864
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06：程式語言 51-109（2026/01/14 更新）#136863
2026 年 · #136863
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06：程式語言 1-50（2026/01/14 更新）#136862
2026 年 · #136862
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05：資料庫 51-80（2026/01/14 更新）#136861
2026 年 · #136861
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05：資料庫 1-50（2026/01/14 更新）#136860
2026 年 · #136860
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03：資訊安全 1-19（2026/01/14 更新）#136859
2026 年 · #136859
阿摩線上測驗
登入
阿摩線上測驗
登入
