免费智能真题库 > 分章真题
章/节：  null
题目数量： 0 道 考试要求： 难度系数：  
 下载本试题列表   
   共31条     2/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2015年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（62）。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（63）。

43%
   2015年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（62）。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（63）。

63%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65） 。

81%
   2014年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（61）算法设计策略。可知确定基准元素操作的时间复杂度为Θ (n)，则快速排序算法的最好和最坏情况下的时间复杂度为（62）。

48%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
某个算法的时间复杂度递归式T(n)=T(n-l)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。

23%
   2014年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
某个算法的时间复杂度递归式T(n)=T(n-l)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。

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

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

52%
   2012年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
以下关于渐进符号的表示中，不正确的是（62)。

50%
   2011年下半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题

55%
   2011年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题

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

41%
   2010年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题

58%
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，(65)。

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

46%
 下载本试题列表   
  示例说明：   选择     案例     论文        共31条     2/3页     上一页     下一页   

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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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