首页 > 知识点讲解
       归并排序
知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 排序 > 
被考次数：12次     被考频率：高频率     总体答错率：48%     知识难度系数：     
 
本知识点历年真题：
   共12条     1/1页      上一页     下一页 
隶属试卷 题号/题型 题干 难度系数/错误率
   2021年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(60)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(61)。

70%
   2021年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(60)算法设计策略。归并..

30%
   2021年上半年
   软件设计师
   上午试卷 综合知识 		第38题
选择题
对于一个初始无序的关键字序列，在下面的排序方法中，( ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序

47%
   2017年下半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
两个递增序列A和B的长度分别为m和n(m<n且m与n接近)，将二者归并为一个长度为m+n的递增序列。当元素关系为（ ），归并过程中元素的比较次数最少。

48%
   2016年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
考虑一个背包问题，共有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）。
若此为部分背包问..

61%
   2016年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
考虑一个背包问题，共有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）。
若此为部分背包问..

52%
   2016年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表..

43%
   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，具体如下列伪代码所示，则求解该问题时排序算..

44%
   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%
   2009年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
归并排序采用的算法设计方法属于（65)。

36%

   共12条     1/1页      上一页     下一页 
 
 
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师 系统分析师
系统架构设计师 网络规划设计师
系统规划与管理师
初级资格科目
程序员 网络管理员
信息处理技术员 信息系统运行管理员
中级资格科目
系统集成项目管理工程师 网络工程师
软件设计师 信息系统监理师
信息系统管理工程师 数据库系统工程师
多媒体应用设计师 软件评测师
嵌入式系统设计师 电子商务设计师
信息安全工程师
 

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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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