首页
登录
从业资格
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
练习题库
2022-08-02
67
问题
归并排序采用的算法设计方法属于()。A.归纳法B.分治法C.贪心法D.回溯方法
选项
A.归纳法
B.分治法
C.贪心法
D.回溯方法
答案
B
解析
以2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列,其基本过程为:从两个序列中各取一个元素,进行比较,输出较小的元素,从较小元素所在序列取下一个元素,与未输出的那个元素比较,输出较小者。依此类推,直到输出序列包含了两个初始有序序列的全部元素。对于一个初始无序的序列,可以先将其等分为两个无序的子序列,对这两个子序列再次二分,重复该过程,直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止,然后再反复进行2-路归并的过程,最后完成排序。
转载请注明原文地址:https://tihaiku.com/congyezige/2408426.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于高级程序设计语言实现的编译和解释方式的叙述中,正确的是()。A.编译程
以下关于程序设计语言的叙述中,错误的是()。A.程序设计语言的基本成分包括数据
设计操作系统时不需要考虑的问题是()。A.计算机系统中硬件资源的管理 B.计
下图所示的扩展E-R图中,属性“电话”属于(),在逻辑结构设计中,该图中的(请
数据库概念结构设计阶段的工作步骤依次为()。A.设计局部视图→抽象→修改重构消
在某企业的信息综合管理系统设计阶段,员工实体在质量管理子系统中被称为“质检员”,
数据库概念结构设计阶段是在()的基础上,依照用户需求对信息进行分类、聚集和概括
在设计分E-R图阶段,人力部门定义的员工实体具有属件:员工号,姓名,性别和出生日
甲、乙两公司的软件设计师分别完成了相同的计算机程序发明,甲公司先于乙公司完成,乙
甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件,由于在委托开发合
随机试题
TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwiths
L此句语义及语法都完整,推断可能要填副词,来表示程度,指“是否有其他工业化经济比美国还要好?”particularly表示“尤其;特殊地”,符合语义。
InviewofhisgoodrecordsandworkexperienceI__________(毫无保留地向您推荐他).recomme
Itisnotunusualtodayforoldpeopletospoiltheirgrandchildrenwithtoy
设随机变量X服从参数为2的指数分布,证明:Y=1-在区间(0,1)上服从均匀分布
软件测试的目的是( )。A.试验性运行软件 B.找出软件中全部错误 C.证
以下关于面向对象设计的叙述中,错误的是( )。A.面向对象设计应在面向对象分析
教师帮助学生总结文学史上有名的作家,学生做了下列课堂笔记,其中无误的是( )。A
细分航空旅客运输市场时,选择正确的市场细分依据是十分重要的。 我们在细分航空旅
从所给选项中,选择最合适的一个填入问号处,使之星现一定的规律性: A.如上图所
最新回复
(
0
)