首页
登录
从业资格
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
练习题库
2022-08-02
95
问题
归并排序采用的算法设计方法属于()。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图阶段,人力部门定义的员工实体具有属件:员工号,姓名,性别和出生日
甲、乙两公司的软件设计师分别完成了相同的计算机程序发明,甲公司先于乙公司完成,乙
甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件,由于在委托开发合
随机试题
Insomecountries,thereisvery【16】rainatanytime.Thefarmersthere【17】i
NeverbelieveTom,whowassucha______character.A、suspiciousB、graciousC、cons
UnitedNations’talksonclimatechangehaveendedinBangkokwithlittlesi
综合分析国际国内形势和我国发展条件,从二〇二〇年到本世纪中叶可以分两个阶段来安排
行政诉讼中,对原告或第三人提供证据的要求,正确的说法是:()A.原告不能提
邹某因在其居住的小区被狗咬过,想要将小区的狗毒死,便用氟乙酸类鼠药浸泡鸡肝,将毒
下列情形中,纳税人自房屋、土地交付使用的次月起计征城镇土地使用的是()。A
目前我国对金融租赁公司进行监管的金融监管机构是()。A.中国人民银行 B.证监
某企业连续3年每年初从银行借入资金500万元,年利率8%,按年计息,第3年末一次
分部分项工程和单价措施项目清单与计价表编制过程中最主要的内容是()。A.工
最新回复
(
0
)