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

Posted 2021-05-02 算法与数据结构

来自：顺丰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

小贴士：返回上一级搜索“算法题”获取全部题目。