阿摩線上測驗 登入

試題詳解

試卷：110年 - 110 新北市立高級中等學校教師聯合甄選：高中資訊科#98746 | 科目：教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱：110年 - 110 新北市立高級中等學校教師聯合甄選：高中資訊科#98746

年份：110年

科目：教甄◆資訊科技概論專業(電腦科)

28. 下列何者不是 NP-Complete 的問題？
(A) 最小頂點覆蓋問題(Vertex Cover Problem)
(B) 無向哈密頓迴圈(Undirected Hamiltonian Cycle Problem)
(C) 背包問題（Knapsack Problem）
(D) 停機問題(Halting Problem)
正確答案：登入後查看

詳解 (共 1 筆)

推薦的詳解#5005522
未解鎖
停機問題在圖靈機上是不可判定問題
(共 18 字，隱藏中）
前往觀看
2
0