快速排序 空间复杂度_经典算法题 ：递归、快速排序、复杂度等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)》一本(兑奖方法跟获奖者私下沟通)

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

更多精彩

在公众号后台对话框输入以下关键词

查看更多优质内容！

女朋友 | 大数据 | 运维 | 书单 | 算法

大数据 | JavaScript | Python | 黑客

AI | 人工智能 | 5G | 区块链

机器学习 | 数学 | 留言送书

●  抽象类和接口到底是什么垃圾——秒懂

●  脚本之家粉丝福利，请查看！

●  那些裸辞的程序员，都干嘛去了？

● 致敬经典：Linux/UNIX必读书单推荐给你

● 6月份GitHub上最热门的开源项目！