题目内容

程序块()是回溯法中遍历排列树的算法框架程序。

A. void backtrack (int t) { if (t>n) output(x); else for (int i=t;i<=n;i++) { swap(x[t], x[i]); if (legal(t)) backtrack(t+1); swap(x[t], x[i]); } }
B. void backtrack (int t) { if (t>n) output(x); else for (int i=0;i<=1;i++) { x[t]=i; if (legal(t)) backtrack(t+1); } }
C. void backtrack (int t) { if (t>n) output(x); else for (int i=0;i<=1;i++) { x[t]=i; if (legal(t)) backtrack(t-1); } }
D. void backtrack (int t) { if (t>n) output(x); else for (int i=t;i<=n;i++) { swap(x[t], x[i]); if (legal(t)) backtrack(t+1); } }

查看答案
更多问题

回溯法的效率不依赖于以下哪一个因素?()

A. 产生x[k]的时间
B. 满足显约束的x[k]值的个数
C. 问题的解空间的形式
D. 计算上界函数bound的时间

二进制数[1101.1]B转换成十进制数为【】。

A. 3.1
B. 13.1
C. 13.5B
D. 13.5D

十进制数25转换为二进制数为【】。

A. 11001B
B. 1101B
C. 1001B
D. 10B

ASCII编码使用【】位二进制数对1个字符进行编码。

A. 2
B. 4
C. 7
D. 8

答案查题题库