算法题 145：递归、快速排序、复杂度等5选择题道题（顺丰2017校招研发笔试题）

来自：顺丰2017校招研发工程师笔试题

1、对递归程序的优化的一般的手段为（）

A、尾递归优化

B、循环优化

C、堆栈优化

D、停止值优化

2、以30为基准,设一组初始记录关键字序列为 (30,15,40,28,50,10,70), 则第一趟快速排序结果为（）

A、10，28，15，30，50，40，70

B、10，15，28，30,50，40，70

C、 10，28，15，30，40，50，70

D、 10，15，28，30，40，50，70

3、 下列算法段中，时间复杂度为（）

for(i=1;i<=n;i++)
{
    for(j=1;j<=i;j++)
    {
        x=0;
        for