首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
admin
2021-01-29
42
问题
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
选项
A、快速排序
B、简单选择排序
C、冒泡排序
D、简单插入排序
答案
A
解析
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。故答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/b7ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
北京某高校的摄影社团是一个非常有活力的社团组织，经常组织社团成员参加各种活动。今年的摄影比赛结束后，社团负责人希望可以借助PowerPoint将社团成员的优秀作品(在考生文件夹中，并命名为Photol．jpg～Photol2．jpg)在学校进行展示。现在，
在同一个Excel工作簿中，如需区分不同工作表的单元格，则要在引用地址前面增加()。
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“差旅成本分析报告”工作表B4单元格中，统计2013年员工钱顺卓报销的火车票费用总额。
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“差旅成本分析报告”工作表B3单元格中，统计2013年第二季度发生在北京市的差旅费用总金额。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，计算
一般情况下，划分计算机4个发展阶段的主要依据是()。
1946年诞生的世界上公认的第一台电子计算机是()。
下面关于随机存取存储器(RAM)的叙述中，正确的是
办公自动化(OA)是计算机的一项应用，按计算机应用分类，它属于()。
随机试题
下列哪些病变易发生液化性坏死?
混合痔的早期症状是
男，78岁，3天前着凉后出现发热，体温38.2℃，伴有咳嗽，咳黄痰，痰不易咳出。既往病史：3年前患脑梗死，卧床，生活不能自理。偶有进食呛咳。体检：双下肺可闻及细小水泡音。胸片提示：右下肺背段片状影。血WBC10.8×109／L，中性0.79，应用头孢唑啉体
()是申请人将款项交存银行，由银行签发的承诺自己在见票时无条件支付确定的金额给收款人或者持票人的票据。
以老式的里弄建筑、文化名人故居、纪念馆、民间收藏构成文博景观的文化街市是()。
下列句子中，句式结构与其他三句不同的是：
在磁盘调度算法中，_____________可能会随时改变移动臂的运动方向。
使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。
SomerecenthistorianshavearguedthatlifeintheBritishcoloniesinAmericafromapproximately1763to1789wasmarkedbyin
Bisphenol-AharmschildreninallthefollowingwaysEXCEPT
最新回复
(
0
)
