首页
登录
从业资格
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
练习题库
2022-08-02
70
问题
归并排序采用的算法设计方法属于()。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图阶段,人力部门定义的员工实体具有属件:员工号,姓名,性别和出生日
甲、乙两公司的软件设计师分别完成了相同的计算机程序发明,甲公司先于乙公司完成,乙
甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件,由于在委托开发合
随机试题
A.qualifiedB.conductedC.reactionsD.privately
股权投资基金管理人在向中国证券投资基金业协会申请管理人登记时,以下哪些人员必须具
处方药的批发和零售必须由具有A.《药品生产许可证》的药品生产企业经营B.《药品经
黄精、玉竹等树脂树胶类药,粉碎时可采用A.加液研磨法 B.蒸馏 C.串料(串
过氧化物酶染色阳性反应最强的是A.原始粒细胞 B.早幼粒细胞 C.晚幼粒细胞
J26、双母线接线的电流比相式母差保护装置,在()情况下,比相元件将无法比相
《本草纲目>称“为涩肠止泻之圣药”的药物是A.五倍子 B.石榴皮 C.诃子
共用题干 已知某工程包括5项活动,这些活动均按照结束开始关系A—E顺序进行,计
服务质量差距模型中,产生差距1(即企业对顾客期望缺乏准确的了解)的主要原因是(
某光伏发电站安装容量60MWp,每2个1MWp光伏方阵,逆变器单元接1台就地升压
最新回复
(
0
)