阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
142. 有關資料結構特性的敘述,下列何者正確?
(A)Priority Queue 所使用的資料結構為 Queue
(B)2-3-4 tree 為 Order 等於 4 的 B-tree
(C)Infix 轉換成 Postfix 需要的資料結構為 Queue
(D)Radix sort 所使用的資料結構為Stack 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623165
本題考點 本題考的是常見演算法與其背後使...
(共 1236 字,隱藏中)
前往觀看
0
0
相關試題
143. 將資料 1、2、3、4 依序分別經由堆疊(Stack)做排列,則下列何者為不可能之輸出? (A)1,2,3,4 (B)4,3,2,1 (C)1,3,2,4 (D)1,4,2,3 。
#3799682
144. 將資料 1、2、3、4 依序分別經由佇列(Queue)做排列,則下列敘述何者是正確的? (A)以 Queue 排列只有 1 組輸出 (B)以 Queue 排列只有 6 組輸出 (C)以 Queue 排列只有 12 組輸出 (D)以 Queue 排列只有 24 組輸出 。
#3799683
145. 將 1、2、3、4、5 依序插入空的 AVL 樹後,再以中序追蹤(InorderTraversal)的順序為何? (A)1、2、3、4、5 (B)1、3、5、4、2 (C)1、4、3、5、2 (D)5、4、3、2、1 。
#3799684
146. 計算 Postfix 運算式之值需要的資料結構是什麼? (A)Stack (B)Queue (C)AVL-Tree (D)Red-Black Tree 。
#3799685
147. 形成 6 層之 AVL 平衡樹(Balanced Tree),最少的節點數是多少? (A)19(B)20 (C)21 (D)22 。
#3799686
148. 形成 7 層之 AVL 平衡樹(Balanced Tree),最少的節點數是多少? (A)31(B)32 (C)33 (D)34 。
#3799687
149. 雜湊函數(Hashing Function)為 H(X)=X mod 17,則 H(38)與下列那一項會碰撞(Collision)? (A)H(22) (B)H(48) (C)H(72) (D)H(76) 。
#3799688
150. 雜湊函數(Hashing Function)為 H(X)=X mod 15,則 H(25)與下列那一項會碰撞(Collision)? (A)H(30) (B)H(35) (C)H(41) (D)H(55) 。
#3799689
151. 下圖為街道圖,其中方框內數字表城市編號,線段表兩城市間街道之長度有一有線電視網路公司欲舖設地下纜線,將訊號傳送到六個城市為得到最低道路挖掘成本,下列敘述何者是正確? (A)所要挖掘道路的總長度為 15 (B)1-2 路段是不必要挖掘 (C)2-5 路段是要挖掘 (D)共有 5 條路段是不必要挖掘 。
#3799690
152. 下圖為街道圖,其中方框內數字表城市編號,線段表兩城市間街道之長度有一有線電視網路公司欲舖設地下纜線,將訊號傳送到六個城市為得到最低道路挖掘成本,下列敘述何者是正確? (A)2-3 路段是要挖掘 (B)0-4 路段是要挖掘 (C)3-4 路段是要挖掘 (D)2-5 路段是要挖掘 。
#3799691
相關試卷
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