免费智能真题库
>
词库
科目:
高级_信息系统项目管理师
高级_系统分析师
高级_系统架构设计师
高级_网络规划设计师
高级_系统规划与管理师
中级_系统集成项目管理工程师
中级_软件设计师
中级_网络工程师
中级_信息系统监理师
中级_数据库系统工程师
中级_软件评测师
中级_嵌入式系统设计师
中级_电子商务设计师
中级_多媒体应用设计师
中级_信息系统管理工程师
中级_信息安全工程师
初级_程序员
初级_信息处理技术员
初级_网络管理员
初级_信息系统运行管理员
共8条
1/1页
上一页
下一页
关键词:
排序
数组
C
G
K
S
W
插入排序
归并排序
快速排序
时间复杂度
算法
伪代码
C
插入排序
G
归并排序
K
快速排序
S
时间复杂度
算法
W
伪代码
隶属试卷
题号
题干
难度系数/错误率
2021年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
归并
排序
算法在
排序
过程中,将待
排序
数组
分为两个大小相同的子
数组
,分别对两个子
数组
采用归并
排序
算法进行
排序
,排好序的两个子
数组
采用时间复杂度为0(n)的过程合并为一个大
数组
。根据上述描述,归并
排序
算法采用了(60)算法设计策略。归并
排序
算法的最好和最坏情况下的时间复杂度为(61)。
30%
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%
2011年上半年
软件设计师
上午试卷
综合知识
第65题
选择题
用插入
排序
和归并
排序
算法对
数组
<3,1,4,1,5,9,6,5>进行从小到大
排序
,则分别需要 进行(65)次
数组
元素之间的比较。
55%
示例说明:
选择
案例
论文
共8条
1/1页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有