免费智能真题库 > 分章真题
章/节：  null
题目数量： 0 道 考试要求： 难度系数：  
 下载本试题列表   
   共34条     2/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2015年下半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（64）排序算法。若这组记录的关键字的取值均在0到9之间（含），则适宜采用（65）排序算法。

42%
   2015年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（64）排序算法。若这组记录的关键字的取值均在0到9之间（含），则适宜采用（65）排序算法。

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

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

34%
   2015年上半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（61）可以说明这个性质。

68%
   2014年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。

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

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

20%
   2013年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62);若采用快速排序算法，则时间和空间复杂度分别为(63)。

58%
   2013年下半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62);若采用快速排序算法，则时间和空间复杂度分别为(63)。

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

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

44%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
将数组{1,1,2,4,7,5}从小到大排序，若采用（62)排序算法，则元素之间需要进行的比较次数最少，共需要进行（63)次元素之间的比较。

45%
   2012年上半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
递增序列 A(a1,a2…，an)和B的（b1,b2，…,bn）元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（61)时，归并过程中元素的比较次数最多。

39%
   2011年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要 进行（65)次数组元素之间的比较。

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

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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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