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