阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計-C++-乙級
>
110年 - 110-2 全國技術士技能檢定學科_乙級:11902電腦軟體設計(C++)#112843
> 試題詳解
9. 利用 Knuth-Morris-Pratt 演算法在長度為 m 的字串中搜尋長度為 n 的字串,所需的時間複雜度(Time Complexity)為何?
(A)
θ
(n)
(B)
θ
(m+n )
(C)
θ
(mn)
(D)
θ
(m)。
答案:
登入後查看
統計:
A(1), B(2), C(0), D(2), E(0) #3047373
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/11/18
#7119995
1. 題目解析 題目要求我們分析 Knu...
(共 912 字,隱藏中)
前往觀看
0
0
相關試題
10. 針對以下 C 程式,執行後如果第一個和第二個輸出是 240ff18 和 240ff38,則第三個輸出是那一個?(A)240ffc6(B)240fedd(C)240ff80(D)240fed4。
#3047374
11. 下列技術何者為將一個處理器模擬成多個邏輯處理器,以提升程式執行之效能?(A)超純量(Super Scalar)(B)雙核心(Dual Core)(C)單指令多資料(Single Instruction Multiple Data)(D)超執行緒(Hyper Thread)。
#3047375
12. 依職業安全衛生法規定,事業單位勞動場所發生死亡職業災害時,雇主應於多少小時內通報勞動檢查機構?(A)8(B)12(C)24(D)48。
#3047376
13. 函數 f1 之第一個參數的資料結構為陣列,下列有關陣列在函數 f1 之宣告方式,何者是正確?(A)void f1(int& array, int size);(B)void f1(float array[], int size);(C)void f1(int array, int size);(D)void f1(int array(100), int size);。
#3047377
14. 下列何者行為非屬個人資料保護法所稱之國際傳輸?(A)將個人資料傳送給日本的委託公司(B)將個人資料傳送給法國的人事部門(C)將個人資料傳送給美國的分公司(D)將個人資料傳送給經濟部。
#3047378
15. 加入節點 17 於下圖中的 AVL Tree,下列敘述何者是正確?(A)異動後之 AV L Tree 其樹根為 11(B)異動後之 AVL Tree 其樹根為 10(C)異動後之 AVL Tree 其樹根為 12(D)異動後之 AVL Tree 其樹根為 13
#3047379
16. 下列何者「不是」C/C++語言基本資料型態?(A)int(B)char(C)void(D)main。
#3047380
17. 在 UML 的使用案例圖(Use Case Diagram)中,與系統互動的外在實體(External Entity),應被定義為下列何者?(A)目的(Target)(B)玩家(Player)(C)來源(Source )(D)主角(Actor)。
#3047381
18. 以下何者不是 ANSI/SPARC 資料庫模式的三層架構?(A)內部層(B)關聯層(C)外部層(D)概念層。
#3047382
19. 若一仿 C 程式如下,當程式執行結果為何?(A)432(B)123(C)4321(D)1234。
#3047383
相關試卷
114年 - 11902 電腦軟體設計(C++) 乙級 工作項目 01:C++ 101-165(2025/12/16 更新)#134968
2025 年 · #134968
114年 - 11902 電腦軟體設計(C++) 乙級 工作項目 01:C++ 51-100(2025/12/16 更新)#134967
2025 年 · #134967
114年 - 11902 電腦軟體設計(C++) 乙級 工作項目 01:C++ 1-50(2025/12/16 更新)#134966
2025 年 · #134966
114年 - 114-2 全國技術士技能檢定學科_乙級:11902 電腦軟體設計(C++)#130227
2025 年 · #130227
111年 - 111-2 全國技術士技能檢定學科_乙級: 11902 電腦軟體設計(C++)#131398
2022 年 · #131398
110年 - 110-2 全國技術士技能檢定學科_乙級:11902電腦軟體設計(C++)#112843
2021 年 · #112843
109年 - 109-2 技術士技能檢定學科_乙級:11902電腦軟體設計(C++)#88238
2020 年 · #88238
108年 - 108-2 技術士技能檢定學科測試試題-乙級:11902 電腦軟體設計(C++)#81915
2019 年 · #81915