下面哪个排序算法是分治算法。（）
A. 冒泡排序
B. 选择排序
C. 插入排序
D. 归并排序
报名参加冬季越野赛跑的某班5位学生的学号是：5，8，11，33，45。利用折半查找，查找学号为33号学生的过程中，依次被访问到的学号是（）。
A. 5，11，33
B. 8，33
C. 11，45，33
D. 11，33
程序块（）是回溯法中遍历排列树的算法框架程序。
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的时间
微信支付 
支付宝支付