免费智能真题库 > 词库
科目：         
   共20条     2/2页     上一页     下一页   
关键词：    
  算法  
   
  时间复杂度  
   
B
C
D
F
G
H
K
P
R
S
W
Y
  

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

44%
   2012年上半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有的运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用cij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2,……，每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最..

33%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
某算法的时间复杂度可用递归式=表示，则正确的是（64）。

41%
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（64）。

46%
   2009年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为（63)。

26%
  示例说明：   选择     案例     论文        共20条     2/2页     上一页     下一页   




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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