首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机的算法结构中,排序有多种方法,下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
在计算机的算法结构中,排序有多种方法,下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
admin
2021-01-29
56
问题
在计算机的算法结构中,排序有多种方法,下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
选项
A、快速排序
B、简单选择排序
C、冒泡排序
D、简单插入排序
答案
A
解析
在数据元素的序列中,对于某个元素,如果其后存在一个元素小于它,则称之为存在一个逆序。冒泡排序只交换相邻元素,但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序,因为当不会有新的逆序产生时,本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素,将该元素与第一个元素交换,再从剩下的n-1个元素中选出最小的元素与第2个元素交换,这样做不会产生逆序。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/b7ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在Excel.xlsx文档中完成工作:如果“日期”列中的日期为星期六或星期日,则在“是否加班”列的单元格中显示“是”,否则显示“否”(必须使用公式)。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。在“订单明细”工作表的“小计”列中,计算每笔订单的销售额
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。根据图书编号,请在“订单明细”工作表的“单价”列中,使用
张林是某公司销售部门的主管,现在他准备对本公司产品前两个季度的销售情况进行统计分析,请你按下列要求帮其完成统计分析工作:为“产品销售汇总表”的数据区域A1:121套用一个表格格式,包含表标题,并取消列标题行的筛选标记。
在面向对象方法中,不属于“对象”基本特点的是
关系数据库管理系统能实现的专门关系运算包括
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:第6页幻灯片用3行2列的表格来表示其中的内容,表格第1列内容分别为“强国”“富民”“
下列叙述中正确的是()。
世界上公认的第一台电子计算机诞生在()。
随机试题
教育方针
下列何组检查结果,符合无排卵周期
唇腭裂可给患者造成
【背景资料】某河道疏浚工程批复投资1500万元,项目法人按照《水利水电工程标准施工招标文件》编制了施工招标文件,招标文件规定不允许联合体招标。某投标人递交的招标文件部分内容如下:(1)招标文件由投标函及附录、授权委托书(合法定代表人证明文件)、项目管理
教师职业道德区别于其他职业道德的显著标志就是为人师表。()
电视:节目
国体和政体的关系在于()。
相关系数的取值可以是()
黑盒测试是通过软件的外部表现来发现软件缺陷和错误的测试方法,具体地说,黑盒测试用例设计技术包括(42)等。现有一个处理单价为1元的盒装饮料的自动售货机软件,若投入1元币,按下“可乐”、“雪碧”或“红茶”按钮,相应的饮料就送出来,若投入的是2元币,在送出饮料
WWW采用客户机/服务器工作模式。WWW服务以()为基础,为用户提供界面一致的信息浏览系统。
最新回复
(
0
)