首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。
设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。
admin
2014-12-25
75
问题
设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。
选项
答案
冒泡排序 快速排序
解析
对冒泡排序来讲，由于算法中设置了一个标志fIag，用于记载一趟排序中是否出现了记录交换，以便判断当前待排序区域是否已自然有序。因此本题中用冒泡排序最省时间。当初始时记录已按键值递增有序，若采用快速排序法，每次所选取的中间元素都是最小的，故划分出的左右两个区域一个为空，另一个比原区域少一个元素，使得元素的比较次数只比上一趟少1，所以总的时间消耗是O(n
2
)，因此在本题中用快速排序法最费时间。
转载请注明原文地址:https://kaotiyun.com/show/1iVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
开环传递函数G(s)H(s)=为【】系统。
在曼彻斯特编码中，每个比特持续时间的中间要进行电平跳变，从高电平跳变到低电平表示________。
IPv4地址通常采用点分十进制数的形式来表示，每个十进制数最大不超过【】
在数据通信系统中，【】是信号传输的媒介。
能够实现通信功能的各种技术、设备和方法的总体，称为_____。
______是由电信部门(国有或私有)建设的，能供任何个人和单位使用的网络，用户需要缴纳一定的费用，从而获取相关的数据通信服务。
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB
N型半导体是在本征半导体中掺入五价元素磷构成的，其多数载流子是______。
集成运放的传输特性分为两个区：线性区和______。
P型半导体是在本征半导体中掺入三价元素构成的，其多数载流子是______。
随机试题
先予执行
做酚红排泌试验时不能服用的药物有（）
甲国公司承担乙国某工程，与其签订工程建设合同。丙银行为该工程出具见索即付的保函。后乙国发生内战，工程无法如期完工。对此，下列哪些选项是正确的?()
在首次业主大会上的投票权原则上是按业主()为投票权数。
【2007—4】题21~25：已知一企业变电所电源引自地区变电站，已知条件如下(见图)：(1)35kV电源侧(公共接入点)最大和最小短路容量分别为590MVA和500MVA，35kV线路电源处公共接入点供电设备容量50MVA，该电力用户用电协议容量为20
有硫酸盐腐蚀的环境中，夏季施工的工程应优先选用：
下列选项中，可以成立的是()。
()是对违法犯罪行为施加影响最普遍、最直接、最及时的力量。
在Word2003表格中，选择单元格内的文字后右击，从弹出的快捷菜单中执行“单元格对齐方式”命令，可设置()种对齐方式。
在计算机网络中，英文缩写LAN的中文名是
最新回复
(
0
)
