首页
登录
从业资格
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
练习题库
2022-08-02
35
问题
归并排序采用的算法设计方法属于()。A.归纳法B.分治法C.贪心法D.回溯方法
选项
A.归纳法
B.分治法
C.贪心法
D.回溯方法
答案
B
解析
以2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列,其基本过程为:从两个序列中各取一个元素,进行比较,输出较小的元素,从较小元素所在序列取下一个元素,与未输出的那个元素比较,输出较小者。依此类推,直到输出序列包含了两个初始有序序列的全部元素。对于一个初始无序的序列,可以先将其等分为两个无序的子序列,对这两个子序列再次二分,重复该过程,直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止,然后再反复进行2-路归并的过程,最后完成排序。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408426.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于高级程序设计语言实现的编译和解释方式的叙述中,正确的是()。A.编译程
以下关于程序设计语言的叙述中,错误的是()。A.程序设计语言的基本成分包括数据
设计操作系统时不需要考虑的问题是()。A.计算机系统中硬件资源的管理 B.计
下图所示的扩展E-R图中,属性“电话”属于(),在逻辑结构设计中,该图中的(请
数据库概念结构设计阶段的工作步骤依次为()。A.设计局部视图→抽象→修改重构消
在某企业的信息综合管理系统设计阶段,员工实体在质量管理子系统中被称为“质检员”,
数据库概念结构设计阶段是在()的基础上,依照用户需求对信息进行分类、聚集和概括
在设计分E-R图阶段,人力部门定义的员工实体具有属件:员工号,姓名,性别和出生日
甲、乙两公司的软件设计师分别完成了相同的计算机程序发明,甲公司先于乙公司完成,乙
甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件,由于在委托开发合
随机试题
NowadaysmanynovelsareadaptedintofilmsorTVplays.Whatdoyouthinkof
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogr
下列哪些辅因子参与脂肪酸的β-氧化?( )A.CoA B.FAD C.生物
治疗肾虚肝郁型绝经综合征,应首选的方剂是()A.六味地黄丸 B.知柏
基金管理人的合规文化一般要求( )。A.客观、准确、完整 B.认真、诚信、完
下列选项中属于薪酬货币形式的间接形式的是()。A:社会保险 B:绩效工资 C
拥有6000米以上深度载人潜水器的国家包括( )。①中国②美国③日本④
某甲潜入本单位财务室正撬保险柜,忽听门外有人走动,以为被发现而跳窗逃走。甲的行为
下列关于运用增值税发票管理新系统开具发票的说法,错误的是()。A.纳税人因
在其他情况不变时,中央银行(),会导致货币供应量减少。A.提高法定存款准备金
最新回复
(
0
)