首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
admin
2021-01-29
59
问题
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
选项
A、快速排序
B、简单选择排序
C、冒泡排序
D、简单插入排序
答案
A
解析
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。故答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/b7ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店在201
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。在“订单明细”工作表的“小计”列中，计算每笔订单的销售额
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
下列叙述中正确的是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。根据标题5．1．7下方表格中的数据创建图表，参考考生文件夹下的“兼职情况．png”图片，设置图表类型、图表边框、网格线、分类间距、图表标题和图例，创建图表
随机试题
A．ACEI+长效钙通道阻断剂B．β-受体阻断剂+利尿剂C．钙通道阻断剂+利尿剂D．硝普钠静脉滴注．男性，48岁，工作压力大，近期头痛，心跳加快，检查：血压160／100mmHg，心率96次／分，过去无高血压史，其他检查无明显异常。该患者宜选择
出血性休克补液治疗中，反映补充血容量成功的最好指标是()
A．肌球蛋白B．肌钙蛋白C．原肌球蛋白D．肌动蛋白E．肌红蛋白细肌丝的结构蛋白质是
居住小区内的高层建筑。宜采用()低压配电方式。
传统的“师徒制”绘画教学体现的教学模式是()。
燕子:春天
南北朝时期，我国北方少数民族中通过汉化推动社会进步，对历史影响最大的是()。
(2005年试题，三(22))确定常数α，使向量组α1=(1，1，α)T，α2=(1，α2，1)T，α3=(α，1，1)T可由向量组β1=(1，1，α)T，β2=(一2，α,4)T，β3=(一2，α，α)T线性表示，但是向量组β1β2，β3不能由向量组α1
Aperson’spsychological____hasmuchtodowithhisorherhappinessinlife.
Theadvantagesanddisadvantagesofalargepopulationhavelongbeenasubjectofdiscussionamongeconomists(经济学家).Ithasb
最新回复
(
0
)
