首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
admin
2021-01-29
24
问题
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
选项
A、快速排序
B、简单选择排序
C、冒泡排序
D、简单插入排序
答案
A
解析
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。故答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/rFj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“差旅成本分析报告”工作表B4单元格中，统计2013年员工钱顺卓报销的火车票费用总额。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。保存“Excel．xlsx”文件。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。在“订单明细”工作表的“小计”列中，计算每笔订单的销售额
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据图书编号，请在“订单明细”工作表的“单价”列中，使用
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是
算法的时间复杂度是指
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
随机试题
产品的装配顺序，基本上是由产品的结构和装配组织形式决定。（）
同工酶的正确叙述是
A．IL-2B．IL-4C．IL-10D．IFN-γE．IL-1Th1源细胞因子，同时也是巨噬细胞活化因子
A．病程超过2周B．病程超过1个月C．病程超过2个月D．病程超过半年E．病程超过1年慢性肝炎()
Z市F区人民法院开庭审理郭某盗窃案，在调查证据时，宣读了因病不能出庭作证的赵某的证言笔录。依照《刑事诉讼法》的规定，对于该证言笔录，审判人员应当听取部分诉讼参与人的意见不包括下列哪些人?()
现浇钢筋混凝土楼梯的工程量应按设计图示尺寸()。【2004年真题】
用于包装、铺垫、支撑、承载货物的木箱、木框、木楔、胶合板等都属于检验检疫中木质包装的范畴。( )
风险限额管理过程主要包括()。①风险限额的设定②风险限额的监测③风险限额的调整④风险限额的控制
()是保证组织目标实现的重要手段。
A公司通过其在中国的30家店铺销售多种高质量的运动服和运动鞋。在国家经济不断增长的情况下，该公司目前是盈利的，但这几年的利润空间一直在减少，公司尚未对此查明原因。每家店铺均采用电子系统记录库存。所有商品都由各店铺提供详细的产品要求，然后由驻孟加拉国的总部集
最新回复
(
0
)
