免费智能真题库 > 软件设计师 > 分类
历年情况: 分类 排序算法
第24名 在分类(所有二级分类)中占分值排名
25 题 共考过题数
49% 错误率    难度系数
分类层级: 算法与数据结构
(一级分类)
>
线性结构
数组、矩阵和广义表
查找算法
排序算法
算法分析及常用算法
(二级分类)
 下载本试题列表   
所属试卷: 
   共25条     2/2页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2013年下半年
   软件设计师
   上午试卷 综合知识
第62题
选择题
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。

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

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

33%
   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%
   2010年上半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较数最少的是 (61).

25%
   2009年下半年
   软件设计师
   上午试卷 综合知识
第64题
选择题
以下关于快速排序算法的描述中,错误的是(64)。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为(65) 时,排序效率最高(令序列的第一个元素为基准元素)。

47%
   2009年下半年
   软件设计师
   上午试卷 综合知识
第65题
选择题
以下关于快速排序算法的描述中,错误的是(64)。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为(65) 时,排序效率最高(令序列的第一个元素为基准元素)。

63%
   2009年上半年
   软件设计师
   上午试卷 综合知识
第65题
选择题
归并排序采用的算法设计方法属于(65)。

36%


 下载本试题列表   
  示例说明:   选择     案例     论文        共25条     2/2页     上一页     下一页   




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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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