在设计算法的时候，常用的思想是： 。

A、待排序序列长度为n，冒泡排序至少需要进行n-1次比较

B、合并排序和堆排序都是稳定的

C、快速排序和直接插入排序过程中，每一趟都可以确定一个元素的最终位置

D、如果待排序序列属于基本有序状态时，用快速排序算法效率最高

A．回路的分析  B．回路拆分成多个

C．回路各自计算  D．存在的两个回路合并为一个

整数排序

A、Cache的设计思想是在合理成本下提高其访问的命中率

B、Cache的功能全部由硬件实现

C、Cache块（行）的大小与主存块的大小一致

D、K=1的组相联就是直接相联

A、将大问题分解成小问题

B、将小问题合并成大问题

C、用树的方式解决

D、随机产生解

A、重叠子问题

B、构造最优解

C、贪心选择性质

D、定义最优解

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); }> 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); }>