搜文章
推荐 原创 视频 Java开发 iOS开发 前端开发 JavaScript开发 Android开发 PHP开发 数据库 开发工具 Python开发 Kotlin开发 Ruby开发 .NET开发 服务器运维 开放平台 架构师 大数据 云计算 人工智能 开发语言 其它开发
Lambda在线 > 脚本之家 > 经典算法题 :递归、快速排序、复杂度等5选择题道题

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

脚本之家 2019-11-08

脚本之家

你与百万开发者在一起

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

经典算法题 :递归、快速排序、复杂度等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


备注:

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


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

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


更多精彩


查看更多优质内容!


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

大数据 | JavaScript | Python | 黑客

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

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

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

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

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

●  

● 

● 

版权声明:本站内容全部来自于腾讯微信公众号,属第三方自助推荐收录。《经典算法题 :递归、快速排序、复杂度等5选择题道题》的版权归原作者「脚本之家」所有,文章言论观点不代表Lambda在线的观点, Lambda在线不承担任何法律责任。如需删除可联系QQ:516101458

文章来源: 阅读原文

相关阅读

关注脚本之家微信公众号

脚本之家微信公众号:jb51net

脚本之家

手机扫描上方二维码即可关注脚本之家微信公众号

脚本之家最新文章

精品公众号随机推荐