首页
登录
从业资格
归并排序采用的算法设计方法属于( )。A.归纳法 B.分治法 C.贪心法
归并排序采用的算法设计方法属于( )。A.归纳法 B.分治法 C.贪心法
admin
2022-08-02
98
问题
归并排序采用的算法设计方法属于( )。A.归纳法B.分治法C.贪心法D.回溯方法
选项
A.归纳法
B.分治法
C.贪心法
D.回溯方法
答案
B
解析
本题考查算法基础知识。
以2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列,其基本过程为:从两个序列中各取一个元素,进行比较,输出较小的元素,从较小元素所在序列取下一个元素,与未输出的那个元素比较,输出较小者。依此类推,直到输出序列包含了两个初始有序序列的全部元素。
对于一个初始无序的序列,可以先将其等分为两个无序的子序列,对这两个子序列再次二分,重复该过程,直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止,然后再反复进行2-路归并的过程,最后完成排序。因此属于分治法的思想。
转载请注明原文地址:https://tihaiku.com/congyezige/2410423.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在对问题控制与管理中,.问题的控制过程中常用到调查分析,其分析方法主要有四种,这
IT组织结构的设计受到很多因素的影响和限制,同时需要考虑和解决客户位置、IT员工
在信息管理中,哪些是信息进行加工处理的最基本方式:__()__①变化、排序、核
IT组织结构的设计主要受到四个方面的影响和限制,包括客户位置、IT员工工作地点、
编制预算是以预算项目的成本预测与IT服务工作量的预测为基础的。预算编制方法主要有
某公司员工赵忻是一名软件设计师,按公司规定编写软件文档需要上交公司存档。这些软件
王某是某公司软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司存
DES是一种(请作答此空)加密算法,其密钥长度为56位,3DES是基于DES的加
结构化开发中,数据流图是__()__阶段产生的成果。A.总体设计 B.程序编
从生命周期的观点来看,无论硬件或软件,大致可分为规划和设计、开发(外购)和测试、
随机试题
What’sthematterwithJane?[originaltext]M:What’sthematter,Jane?Youlook
利率期货套利交易包括()两大类。A、期货合约套利策略B、期货合约间套利策略C、期现套利策略D、期现保值策略B,C本题考查利率期货套利交易的分类
[originaltext]M:SowhatdoesacharteredsurveyordoinEssex?Canyoutellus
对未参加生育保险的,按照女职工产假前工资的标准由()支付。A.企业 B
A公司投资建设一套煤化工装置,该项目由B公司以EPC方式总承包。合同约定:涉及装
以下不属于意识障碍表现形式的是A.谵妄B.痴呆C.精神错乱D.昏睡E.昏迷
生化药物分析中,鉴别试验常以标准品或对照品作阳性对照的目的是A.消除试剂和试验条
下列关于证明责任分配的特殊规则说法错误的是( )。A、高度危险作业致人损害的侵权
在其他因素不变的条件下,标的物价格的波动率越大,期权价格越小。( )
甲、乙双方互负债务,没有先后履行顺序,一方在对方履行之前有权拒绝其履行要求,一方
最新回复
(
0
)