阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
> 試題詳解
複選題
233. 有關時間複雜度之描述,下列那些是正確的?
(A)
(B)
(C)
(D)
。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623050
這題在考什麼觀念 這題考的是漸近符號(A...
(共 2376 字,隱藏中)
前往觀看
0
0
相關試題
複選題234. 下面數列共有 6 個元素{34,8,64,51,32,21},若以陣列方式儲存,經由插入排序法(Insertion Sort),由小排至大,則下列那些是在排序過程處理中,可能發生的順序? (A)8,34,64,51,32,21 (B)8,32,21,34,51,64 (C)8,34,64,32,51,21 (D)8,32,34,51,64,21 。
#3799773
複選題235. 針對下面圖形(Graph),以深度優先搜尋法(Depth-first Search)走訪各節點,下列之走訪順序,那些是錯的? (A)ADGCFEB (B)ADEFGCB (C)ADECBFG (D)ADECFGB 。
#3799774
複選題236. 下列之 Foo 演算法,那些描述是正確的? (A)演算法之功能為計算 (B)演算法之計算時間為 O(n) (C)Foo (4, 6)之結果為 4096 (D)while 迴圈內的敘述之計算時間為 O(n) 。
#3799775
複選題237. 下列之 Foo 演算法,哪些描述是正確的? (A)演算法之功能為計算 (B)演算法之計算時間為 O(log n) (C)Foo (4, 7)之結果為 8192 (D)while 迴圈內之的敘述之計算時間為 O(n) 。
#3799776
複選題238. 針對下面圖形(Graph),以深度優先搜尋法(Depth-first Search)走訪各節點,下列之走訪順序,那些是正確的? (A)ADGCEFB (B)ADFEGCB (C)ADECBFG (D)ADECGFB 。
#3799777
複選題239. 針對下面圖形(Graph),以廣度優先搜尋法(Breadth-first Search)走訪各節點,下列之走訪順序,那些是正確的?(A)ABDFEGC (B)ABDFCEG(C)ABDFCGE (D)ADBFEGC 。
#3799778
複選題240. 以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(WeightedGraph),下列敘述那些是正確的?(符號∞代表距離無限大)(A)節點A 至節點 C 之最短路徑之長度為 3 (B)節點 A 至節點 D 之最短路徑之長度為 4 (C)節點 A 至節點 E 之最短路徑之長度為 3 (D)節點 A 至節點 F 之最短路徑之長度為 6 。
#3799779
複選題241. 以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(WeightedGraph),下列敘述哪些是正確的?(符號∞代表距離無限大) (A)節點 1至節點 3 的最短路徑之長度為 9 (B)點節 2 至節點 4 的最短路徑之長度為 4 (C)節點 5 至節點 2 的最短路徑之長度為 2 (D)節點 3 至節點 5 的最短路徑之長度為 10 。
#3799780
複選題242. 以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(WeightedGraph),下列敘述那些是正確的?(符號∞代表距離無限大) (A)節點 3至節點 5 的最短的路徑之長度為 9 (B)節點 3 至節點 4 的最短的路徑之長度為 3 (C)節點 3 至節點 2 的最短的路徑之長度為 3 (D)節點 3 至節點1 沒有路徑 。
#3799781
複選題243. 下列有關分支度(Order) 為 256 的 B-tree 之描述,那些是正確的? (A)當有 1001000 筆紀錄存在一個分支度(Order) 為 256 的 B-tree 中,最壞之情形只須 3 次存取(Access)就可拿到所要的一筆紀錄 (B)每個節點最多可放 256 個鍵值(Key) (C)樹根節點至少存放 128 個鍵值 (D)B-tree 的高度只有在樹根(Root)分裂(Split) 時,才有可能增高 。
#3799782
相關試卷
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