阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
> 試題詳解
83. 資料共有 4096 筆,若採用二元搜尋法(Binary Search),最差情況下需搜尋幾次才能找到一筆已知的資料?
(A)11
(B)12
(C)13
(D)14 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623225
這題在考什麼觀念 二元搜尋法的最差比較...
(共 1082 字,隱藏中)
前往觀看
0
0
相關試題
58. 資料共有 4096 筆,若採用二元搜尋法(Binary Search),最差情況下需搜尋幾次才能找到一筆已知 的資料? (A)12 (B)14 (C)11 (D)13。
#3526146
32. 資料共有 4096 筆,若採用二元搜尋法(Binary Search),最差情況下需搜尋幾次才能找到一筆已知 的資料? (A)13 (B)12 (C)14 (D)11。
#3526220
26. 資料共有 4096 筆,若採用二元搜尋法(Binary Search),最差情況下需搜尋幾次才能找到一筆已知 的資料? (A)13 (B)14 (C)11 (D)12。
#3568058
84. 設有 n 個資料錄(Data Record),而且每些資料錄被搜尋的機率均相同,我們要在這些資料錄中找到一個特定鍵(Key Value)值的資料錄,則下列那一項為錯誤? (A)若用循序搜尋(Sequential Search),則平均搜尋長度(Search Length)為次 (B)若用二分搜尋(Binary Search),則平均搜尋長度為次 (C)在已排序過的直接檔下才能使用二分搜尋法去找出一特定資料錄 (D)若找不到所要的資料錄,則在二分搜尋法中會做 n 次比較 。
#3799623
85. 若 n 大於 101000,演算法的時間複雜度(Time Complexity)由小到大的排序,下列何者是正確的? (A) (B)(C) (D)。
#3799624
86. 當 n>=2 時,T(n)=2T(n-1)+1;當 n=1 時,T(n)=1 。請問 T(n)之值是多少? (A)log n (B)n (C)n2 -1 (D) 2n-1。
#3799625
87. 若 n 大於 101000 ,演算法的時間複雜度(Time Complexity)由小到大的排序,下列何者是正確的? (A) (B)(C) (D)。
#3799626
88. 下列敘述何者是正確的? (A) (B) (C)(D)對於一個時間複雜度為 O(1)的演算法而言,不管其輸入資料量(Input Size)為何,其所需記憶體大小是固定的 。
#3799627
89. 下列敘述何者是正確的? (A) (B) (C)(D) 。
#3799628
90. 有一遞迴(Recursive)程式如下,下列何者是這個程式的時間複雜度(Time Complexity)? (A) (B) (C) (D)θ(n log n) 。
#3799629
相關試卷
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