首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。
设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。
admin
2014-12-25
56
问题
设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。
选项
答案
冒泡排序 快速排序
解析
对冒泡排序来讲，由于算法中设置了一个标志fIag，用于记载一趟排序中是否出现了记录交换，以便判断当前待排序区域是否已自然有序。因此本题中用冒泡排序最省时间。当初始时记录已按键值递增有序，若采用快速排序法，每次所选取的中间元素都是最小的，故划分出的左右两个区域一个为空，另一个比原区域少一个元素，使得元素的比较次数只比上一趟少1，所以总的时间消耗是O(n
2
)，因此在本题中用快速排序法最费时间。
转载请注明原文地址:https://www.kaotiyun.com/show/1iVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
系统如图所示，G(s)=，且输入信号为r(t)=1，试求：(1)系统的阻尼比ζ和无阻尼自然频率ωn；(2)超调量Mp和调节时间ts(δ=5)。
常用的计费管理方式不包括【】
______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。
MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。
______存储着本网络上各种对象的相关信息，并使用一种易于用户查找及使用的结构化的数据存储方法来组织和保存数据。
下列常用的网络性能测评指标中，属于面向服务的性能指标的是【】
某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
在数据流程图中，表示数据存储的符号是()
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
下列不是DAC0832内部组成的是()
随机试题
《中药饮片质量标准通则＜试行＞》的通知规定根茎、藤木类、叶类含药屑、杂质不得超过
最易导致实热证的阴阳失调是()
2004年,全国共发生建筑施工事故1144起、死亡1324人。伤亡事故类别仍主要是高处坠落、施工坍塌、物体打击、机具伤害和触电等类型,这些类型事故的死亡人数分别占全部事故死亡人数的53.10%、14.43%、10.57%、6.72%和7.18%,总计占全部
烧结普通黏土砖的强度等级有()。
外商投资企业开采或者生产资源税应税产品，其自用的部分，暂不征收资源税。（）
水、沙滩是最具吸引力的旅游资源之一，宝岛台湾的南部海岸类型属()。
某人从2×17年年初开始，每年年初存入银行2万元，存款年利率为4％，按年复利计息，共计存款5次，在2×21年年末可以取出()万元。[已知：(F/A，4％，5)=5．4163，(F/／4，4％，6)=6．6330]
A、392000人B、39.2万人C、3920000人D、392千人C用1978年的科技人员数减去1952年的科技人员数，可知应选C项。这里需注意单位的换算。
简述拉丁方设计的特点。
在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD1.DOCX）保存文档。将正文各段文字（“RSS将于2007年……电子商务和多媒体。”）设置为中文五号楷体、英文五号TimesNewRoman体；各段落左、右各缩进
最新回复
(
0
)
