首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序,则______最省时间______最费时间。
设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序,则______最省时间______最费时间。
admin
2014-12-25
29
问题
设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序,则______最省时间______最费时间。
选项
答案
冒泡排序 快速排序
解析
对冒泡排序来讲,由于算法中设置了一个标志fIag,用于记载一趟排序中是否出现了记录交换,以便判断当前待排序区域是否已自然有序。因此本题中用冒泡排序最省时间。当初始时记录已按键值递增有序,若采用快速排序法,每次所选取的中间元素都是最小的,故划分出的左右两个区域一个为空,另一个比原区域少一个元素,使得元素的比较次数只比上一趟少1,所以总的时间消耗是O(n
2
),因此在本题中用快速排序法最费时间。
转载请注明原文地址:https://jikaoti.com/ti/qjLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
开环传递函数G(s)H(s)=为【】系统。
一阶系统的截止频率ωb等于系统的转角频率ωT,即等于系统时间常数的________。
双绞线以太网(10Base-T)的数据传输速率为【】
采用非屏蔽双绞线UTP将站点连接到集线器上,一段双绞线的最大长度为【】
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
VLAN标记字段的长度是【】
在计算机设备中常用的RS-232接口和USB接口属于______的接口方式。
IPv6采用了新的IP首部格式,其基本首部为固定的【】长度。
SQL语言中条件“年龄BETWEEN20AND30”表示年龄在20至30之间,且()
某企业设备大修理活动明细如题37表,试编绘设备大修理的箭线式网络图,并在图中标出各结点时间参数。
随机试题
行为治疗模式的核心特点是()。
1912年,蒙可马利在其出版的《审计一一理论实践》一书中提出()的概念,为现代意义上的内部控制奠定了理论和实践基础。
确定垂直距离通常是指
某证券公司在业务活动中实施了下列行为,其中哪些违反《证券法》规定?()
测编定额时,需对施工过程进行分解。对比工作过程的特点,工序还应具有的特征是()。
下列会计要素中反映企业财务状况的静态要素的是()
下列关于银行风险管理的说法正确的是()。
某公司为了提高员工的工作效率,公司高层决定通过工作研究的方法来提高员工的作业能力和降低劳动的疲劳程度。根据以上资料,回答下列问题:工作研究包括()。
甲有限公司(以下简称“甲公司”)为上市公司,该公司2×16年发生的有关交易或事项如下:(1)1月2日,甲公司在天猫开设的专营店上线运行,推出一项新的销售政策,凡在1月10日之前登陆甲公司专营店并注册为会员的消费者,只须支付500元会员费,即可享受在未来两
Thecaseforcollegehasbeenacceptedwithoutquestionformorethanageneration.Allhighschoolgraduatesoughttogo,says
最新回复
(
0
)