算法与数据结构——顺丰笔试题

算法题 145：递归、快速排序、复杂度等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、下列算法段中，时间复杂度为（）

for(i=1;i<=n;i++)
{
    for(j=1;j<=i;j++)
    {
        x=0;
        for(k=1;k<=n;k++)
            x+=a*b;
    }
}

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

*****************************************************************************************************************************************

*****************************************************************************************************************************************

*****************************************************************************************************************************************