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

免费智能真题库 > 词库

科目：

关键词：

算法

排序

隶属试卷

题号

题干

难度系数/错误率

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

第62题
选择题

对—组数据进行排序，要求排序算法的时间复杂度为O(nlgn)，且要求排序是稳定的，则可采用(62)算法。若要求排序算法的时间复杂度为O(nlgn)，且在原数据上进行，即空间复杂度为O(1)，则可采用(63)算法。

74%

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

第61题
选择题

下列排序算法中，占用辅助存储空间最多是（）。

60%

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

第29题
选择题

排序算法的稳定性是指将待排序列排序后，能确保排序码中的相对位置保持不变。()是稳定的排序算法。

30%

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

第60题
选择题

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

30%

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

第62题
选择题

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

53%

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

第60题
选择题

现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。
求解该问题的基本思路如下(假设需要场地数为m，活动数为n，场地集合为P₁，P₂,…,P..

54%

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

第64题
选择题

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

49%

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

第62题
选择题

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。
若此为部分背包问..

43%

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

第64题
选择题

在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（64）排序算法。若这组记录的关键字的取值均在0到9之间（含），则适宜采用（65）排序算法。

44%

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

第64题
选择题

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

34%

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

第61题
选择题

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

20%

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

第62题
选择题

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62);若采用快速排序算法，则时间和空间复杂度分别为(63)。

55%

   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%

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

第33题
选择题

针对应用在运行期的数据特点，修改其排序算法使其更高效，属于（33)维护。

34%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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