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