首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机的算法结构中,排序有多种方法,下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
在计算机的算法结构中,排序有多种方法,下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
admin
2021-01-29
21
问题
在计算机的算法结构中,排序有多种方法,下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。
选项
A、快速排序
B、简单选择排序
C、冒泡排序
D、简单插入排序
答案
A
解析
在数据元素的序列中,对于某个元素,如果其后存在一个元素小于它,则称之为存在一个逆序。冒泡排序只交换相邻元素,但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序,因为当不会有新的逆序产生时,本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素,将该元素与第一个元素交换,再从剩下的n-1个元素中选出最小的元素与第2个元素交换,这样做不会产生逆序。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/b7ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在同一个Excel工作簿中,如需区分不同工作表的单元格,则要在引用地址前面增加()。
下列各存储器中,存取速度最快的一种是()。
财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在Excel.xlsx文档中完成工作:如果“日期”列中的日期为星期六或星期日,则在“是否加班”列的单元格中显示“是”,否则显示“否”(必须使用公式)。
财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在Excel.xlsx文档中完成工作:在“费用报销管理”工作表“日期”列的所有单元格中,标注每个报销日期属于星期几,例如日期为“2013年1月20日”的单元格应显示为“201
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不
下列叙述中正确的是()。
下面关于随机存取存储器(RAM)的叙述中,正确的是
为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析,以期掌握该项政策调整后营业额的变化情况。请根据考
下列叙述中正确的是()。
随机试题
急性黄疸型肝炎的临床分期,正确的是
下列不属于睡眠呼吸暂停综合征全身器官损害的表现的是
生理性腹泻金葡菌肠炎
药物效应动力学是研究
记入国际收支平衡表中贷方项目的内容包括()。
()是以同一会计期间的相关数据互相比较求出它们之间的比率。
Wehadguestslastnightwhohavestayed【M1】______inaB&Bhotelago.Theydidnotwantbreakfast【M2】______becausethattheyw
关十国有资产管理,下列说法不止确的是()。
设二维随机变量(U,V)~N,记X=U-bV,Y=V.(Ⅰ)问当常数b为何值时,X与Y独立?(Ⅱ)求(X,Y)的密度函数f(x,y).
市场上出售的通用财务管理软件,按其处理业务的范围和内容,它应该属于()。
最新回复
(
0
)