首页
登录
从业资格
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
练习题库
2022-08-02
85
问题
归并排序采用的算法设计方法属于()。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图阶段,人力部门定义的员工实体具有属件:员工号,姓名,性别和出生日
甲、乙两公司的软件设计师分别完成了相同的计算机程序发明,甲公司先于乙公司完成,乙
甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件,由于在委托开发合
随机试题
Now,thelocationofyourcollege.Somecollegesareinthecenterofhugec
从病理学分类支气管肺炎又称A.间质性肺炎 B.大叶性肺炎 C.小叶性肺炎
表3-3描述了某投资组合的相关数据,则关于夏普指数和特雷纳指数的计算结果,正确的
进入疟区时作为病因性预防的常规用药是A:伯氨喹 B:氯喹 C:乙胺嘧啶 D
在资源配置和生产组织过程中,与市场相比,企业的弱势表现为( )。A.进行有效控
坏死后肝硬化的特点是A.结节大小不等,纤维间隔厚薄不均 B.结节大小相仿,纤维
与其他器官循环相比,脑循环的特点为A.脑血管舒缩程度受较大限制 B.存在血-脑
改革开放后,中国共产党将毛泽东思想定义为中国共产党第一代领导人集体智慧的结晶,以
一半径为1m的导体球作为接地极,深埋于地下,土壤的电导率γ=10^-2S/m,则
属于游离型初级胆汁酸的是A.鹅脱氧胆酸 B.脱氧胆酸 C.石胆酸 D.甘氨
最新回复
(
0
)