经典算法题 ：递归、快速排序、复杂度等5选择题道题

脚本之家

你与百万开发者在一起

来自：顺丰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、下列算法段中，时间复杂度为（）

1. for(i=1;i<=n;i++)

2. {

3.    for(j=1;j<=i;j++)

4.    {

5.        x=0;

6.        for(k=1;k<=n;k++)

7.            x+=a*b;

8.    }

9. }

A、 O(n^2)

B、 O(n^2*(n+1))

C、 O(n*(n+1))

D、O(n^3)

4、假设用于通信的电文由 5 个字母组成，字母在电文中出现的频率分别为 2,4,5,7,8 根为第一层，用这 5 个字母设计哈弗曼树带权路径长度为（）

A、 58

B、 105

C、 96

D、 84

5、下列代码的运行结果是（）

void main()
{       Stack S;       Char x,y;       InitStack(S);       x='n';y='g';       Push(S,x);
    Push(S,'i');
    Push(S,y);
      Pop(S,x);
    Push(S,'r');
    Push(S,'t');
    Push(S,x);  
     Pop(S,x);    Push(S,' s');       while(!StackEmpty(S)){Pop(S,y);printf(y);};           Printf(x);   }

A、  gstrin

B、  string

C、  srting

D、  stirng