软件设计师软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

数组

算法

隶属试卷

题号

题干

难度系数/错误率

   2022年下半年
   软件设计师
   上午试卷综合知识

第62题
选择题

折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述，折半查找算法采用了(62)算法设计筑略。对有序数组(3，14，27，39，42，55，70，85，93，98)，成功查找和失败查找所需要的平均比较次数分别是(63)(假设查找每个元素的概率是相同的)。

27%

   2021年下半年
   软件设计师
   上午试卷综合知识

第60题
选择题

归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(60)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(61)。

30%

   2021年上半年
   软件设计师
   上午试卷综合知识

第40题
选择题

最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A=(-2,11,-4,13,-5,-2) ，其中子数组B=(11,-4,13)具有最大子段和20(11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素,通过该方法继续划分问题,直至最后求出最大子段和,该算法的时间复杂度为( )。

50%

   2020年下半年
   软件设计师
   上午试卷综合知识

第62题
选择题

对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（62）(非递减排序，以最后一个元素为基准元素)。进行一趟划分的计算时间为（63）。

53%

   2017年下半年
   软件设计师
   上午试卷综合知识

第64题
选择题

现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。

49%

   2015年上半年
   软件设计师
   上午试卷综合知识

第64题
选择题

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

34%

   2014年下半年
   软件设计师
   上午试卷综合知识

第61题
选择题

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

20%

   2013年上半年
   软件设计师
   上午试卷综合知识

第62题
选择题

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

44%

   2012年下半年
   软件设计师
   上午试卷综合知识

第62题
选择题

将数组{1,1,2,4,7,5}从小到大排序，若采用（62)排序算法，则元素之间需要进行的比较次数最少，共需要进行（63)次元素之间的比较。

33%

   2012年上半年
   软件设计师
   上午试卷综合知识

第65题
选择题

现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为(65)。

交换A[i]和A[j];

33%

   2011年下半年
   软件设计师
   上午试卷综合知识

第63题
选择题

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r,用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（63)策略的算法。

36%

   2011年上半年
   软件设计师
   上午试卷综合知识

第65题
选择题

用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行（65)次数组元素之间的比较。

55%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |