阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
> 試題詳解
複選題
236. 下列之 Foo 演算法,那些描述是正確的?
(A)演算法之功能為計算
(B)演算法之計算時間為 O(n)
(C)Foo (4, 6)之結果為 4096
(D)while 迴圈內的敘述之計算時間為 O(n) 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623047
本題考的觀念 追蹤迴圈程式碼:逐步記錄...
(共 1323 字,隱藏中)
前往觀看
0
0
相關試題
複選題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
複選題244. 下圖分支度(Order)為 3 之 B-tree,下列那些敘述是正確的? (A)插入鍵值(Key)47 於原始 B-tree,則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)18 於原始 B-tree,則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)23 於原始 B-tree,則此 B-tree 之高度會增加 (D)插入鍵值(Key)70 於原始 B-tree,則鍵值 56 是放在樹根(Root)節點內 。
#3799783
複選題245. 下列程式之敘述,那些是正確的?(A)遞迴程式 fact( )是在計算出 n!(B)遞迴程式 foo( )是將二元樹每一個節點的左右子樹作交換(C)程式 mystery( )是計算兩個正整數相乘(D)程式 SomeFunction( )是對環形串列(Circularly Linked List)插入一個節點 n
#3799784
複選題246. 下列哪些資料結構的形狀是與輸入資料的排列順序有關? (A)BinarySearch Tree (B)AVL tree (C)B-tree (D)Perfect Hash 。
#3799785
相關試卷
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