首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机的算法结构中,排序有多种方法,下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
在计算机的算法结构中,排序有多种方法,下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
admin
2021-01-29
17
问题
在计算机的算法结构中,排序有多种方法,下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
选项
A、快速排序
B、简单选择排序
C、冒泡排序
D、简单插入排序
答案
A
解析
在数据元素的序列中,对于某个元素,如果其后存在一个元素小于它,则称之为存在一个逆序。冒泡排序只交换相邻元素,但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序,因为当不会有新的逆序产生时,本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素,将该元素与第一个元素交换,再从剩下的n-1个元素中选出最小的元素与第2个元素交换,这样做不会产生逆序。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/b7ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。请对“订单明细”工作表进行格式调整,通过套用表格格式方法
计算机指令由两部分组成,它们是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列,计算
北京某商场自建了一个停车场,专门供前来购物的顾客使用。为了更好地服务顾客,提高商场的美誉度,商场综合管理办公室决定调整停车场的收费标准,从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录,希望通过
在PowerPoint普通视图中编辑幻灯片时,需将文本框中的文本级别由第二级调整为第三级,最优的操作方法是()。
在考生文件夹下打开文档Word.docx。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:修改文档样式库中的正
随机试题
(2001年第12题)吸气时膈肌收缩,胸内压将
地榆与长叶地榆折断面的主要区别是
治疗消化不良的用药注意事项与患者教育有()。
《建设工程施工合同(示范文本)》中关于承包人索赔程序正确的有()。
关于转让定价调查和调整的说法中,正确的是()。
阅读下面的文章,完成27~28题。苏七块冯骥才苏大夫本名苏金散,民国初年在小白楼一带,开所行医,正骨拿环,天津卫挂头牌。连洋人赛马,折胳膊断腿,也来求他。他人高袍长,手瘦有劲,五十开外,红唇皓齿,眸子赛灯,下巴颏儿一
段落首行左端起始位置在其余各行左端的左面,叫做悬挂缩进。()
方尔谦佯狂玩世,文酒风流,声色追逐,其一生典型的旧式文人生活,本________。不过,他一生无论嬉笑怒骂,抑或轻佻诙谐,仍不失为一个磊落方正的诚笃君子。填入划横线部分最恰当的一项是:
设二维随机变量(X,Y)在区域上服从均匀分布, 令求Z=U+X的分布函数F(z).
Bynow,howtheimmunesystemisaffectedbystresshasbeenwell-documented.Inonestudy【C1】______newlywedcouples,forexampl
最新回复
(
0
)