首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
admin
2021-01-29
27
问题
在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
选项
A、快速排序
B、简单选择排序
C、冒泡排序
D、简单插入排序
答案
A
解析
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/b7ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王明是某在线销售数码产品公司的管理人员，于2017年初随机抽取了100名网站注册会员，准备使用Excel分析他们上一年度的消费情况。根据下列要求，帮助他运用已有的数据完成这项工作。在考生文件夹下，将“Excel_素材．：xlsx”文件另存为名为“Exc
计算机能直接识别和执行的语言是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店在201
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
一般情况下，划分计算机4个发展阶段的主要依据是()。
下列关于CD-R光盘的描述中，错误的是
1946年诞生的世界上公认的第一台电子计算机是()。
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
随机试题
一般不能设计为单端固定桥的情况是()
吡罗昔康不具有的性质和特点
中央分隔带施工工序中，挖集水槽是在()施工完毕后。
按预算编制依据的内容和方法分类，政府预算可分为()和零基预算
Tomusuallyspendshalfanhour________(clean)hisbedroom.
许多数据表明，即使被公认为环境质量优良的城市公园，也存在着不容忽视的土壤污染，而在广袤的农村，土壤污染的影响更是早已有所显露。在我国湖南、广西、贵州的某些地区，土壤重金属污染已相当严重，并导致较大范围的健康问题。但到目前为止，科学家对我国农村和城市土壤污染
【南怀仁】复旦大学2014年历史学综合真题
以下极限等式(若右端极限存在，则左端极限存在且相等)成立的个数是()
下列关于栈的描述中错误的是()。
Sausagehasbeenapartofhumans’cookingsystemfor15,000years.Nobodyknowswhofirstthoughttochopuponepartofanani
最新回复
(
0
)
