首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序,则______最省时间______最费时间。
设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序,则______最省时间______最费时间。
admin
2014-12-25
34
问题
设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序,则______最省时间______最费时间。
选项
答案
冒泡排序 快速排序
解析
对冒泡排序来讲,由于算法中设置了一个标志fIag,用于记载一趟排序中是否出现了记录交换,以便判断当前待排序区域是否已自然有序。因此本题中用冒泡排序最省时间。当初始时记录已按键值递增有序,若采用快速排序法,每次所选取的中间元素都是最小的,故划分出的左右两个区域一个为空,另一个比原区域少一个元素,使得元素的比较次数只比上一趟少1,所以总的时间消耗是O(n
2
),因此在本题中用快速排序法最费时间。
转载请注明原文地址:https://kaotiyun.com/show/1iVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。
系统如图所示,G(s)=,且输入信号为r(t)=1,试求:(1)系统的阻尼比ζ和无阻尼自然频率ωn;(2)超调量Mp和调节时间ts(δ=5)。
按数据传输的方向,数据传输方式可分为哪几类?
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
VLAN标记字段的长度是【】
在网络协议的基本要素中,用来规定数据与控制信息的分组结构或格式的是【】
______是指网络中建立通信的两台计算机之间由一条物理信道相连接,数据分组由源点计算机直接或者经过转发到达目的计算机,网络中的其他计算机不需要对这个数据分组进行检测和判断。
DNS域名中的标号都是由英文字母和______组成的,每一个标号不超过63个字符,不区分大小写。
面向对象程序设计(OOP)的两个阶段是______设计和_______设计。
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
随机试题
戊戌维新时期,维新派在上海创办的影响较大的报刊是()
A.120/70mmHg以下B.125/75mmHg以下C.130/80mmHg以下D.140/90mmHg以下E.140/85mmHg以下慢性肾小球肾炎患者,尿蛋白<1g/d,血压应控制在
(2011)z压缩因子法是依据理想气体计算参数修正后得出实际气体近似参数,下列说法中不正确的是()。
分部分项工程量清单项目编码分为5级,其中第三级表示的是()顺序码。
根据《土地管理法》,征收耕地时,每一个需要安置的农业人口的安置补助费为该耕地被征收前3年平均年产值的()倍。
为防止旅游者患病,导游制定计划、安排活动日程时()。
清代刘凤诰的“四面荷花三面柳,一城山色半城湖”的名句,所描绘的湖泊位于()省境内。
在过去两年中,有5架F717飞机坠毁。针对F717存在设计问题的说法,该飞机制造商反驳说:调查表明,每一次事故都是由于飞行员操作失误造成的。飞机制造商的上述反驳基于以下哪一项假设?
最近,四川省搞了一次“医患换位体验”活动,让医生以患者的身份挂号、排队、看病、拿药……结果。医生跑前跑后,既受累叉受气,一名全程体验了“患者”的医生感慨道:“医生就像拿着个遥控器,把患者指挥得团团转,当患者确实很苦。”美国医生爱德华·罗森邦行医50年,忽然
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询书名中含有"基础"字样的图书信息,正确的SQL语句是:
最新回复
(
0
)