免费智能真题库 > 分章真题
章/节:  null
题目数量: 0 道 考试要求: 难度系数:  
 下载本试题列表   
   共4条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2021年下半年
   软件设计师
   上午试卷 综合知识
第60题
选择题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了(60)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(61)。

30%
   2020年下半年
   软件设计师
   上午试卷 综合知识
第22题
选择题
在程序的执行过程中,系统用( )实现嵌套调用(递归调用)函数的正确返回。

24%
   2013年上半年
   软件设计师
   上午试卷 综合知识
第63题
选择题
给定n个整数构成的数组A={a1,a2,…,an}和整数x,判断A中是否存在两个元素ai和aj,使得ai+aj=x。为了求解该问题,首先用归并排序算法对数组A进行从小到大排序;然后判断是否存在ai+aj=x,具体如下列伪代码所示,则求解该问题时排序算法应用了(62)算法设计策略,整个算法的时间复杂度为(63)。


48%
   2009年上半年
   软件设计师
   上午试卷 综合知识
第63题
选择题
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较(63)次才能够找出该假币。

28%
 下载本试题列表   
  示例说明:   选择     案例     论文        共4条     1/1页     上一页     下一页   

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有