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

Posted 2021-05-02 脚本之家

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了经典算法题：递归快速排序复杂度等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

备注：

1、将从留言区选出算法牛人1名，赠与书籍《算法详解（卷1）》一本（兑奖方法跟获奖者私下沟通）

请留言，说出你的解题思路。不定期整理相关的问题答案分享。

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

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