以下哪个问题不是难解问题（）
A: 图灵机停机问题
B: 汉诺塔问题
C: 排列问题
D: 阶乘问题
A: 图灵机停机问题
B: 汉诺塔问题
C: 排列问题
D: 阶乘问题
举一反三
- 以下关于易解问题和难解问题说法正确的是（） A: 人们将存在多项式时间算法的问题称为难解问题 B: 不可判定问题是易解问题 C: 0-1背包是难解问题 D: 汉诺塔问题是难解问题
- 下列问题不为NP-完全问题的为（） A: SAT问题 B: 图灵机停机问题 C: 旅行商问题 D: 顶点覆盖问题
- 汉诺塔问题
- 下列问题中，属于NP问题的是（） A: IFP问题 B: DLP问题 C: ECDLP问题 D: 字符串查找问题 E: 冒泡排序 F: 汉诺塔问题；
- 数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 A: 斐波那契数列 B: n！（n的阶乘） C: 汉诺塔问题 D: 迷宫问题