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