在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。

admin2021-01-29 33

问题在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。

选项 A、快速排序
B、简单选择排序
C、冒泡排序
D、简单插入排序

答案A

解析在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。故答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/b7ip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。

二级MS Office高级应用

NCRE全国计算机二级

当电源关闭后，下列关于存储器的说法中，正确的是()。

计算机能直接识别和执行的语言是()。

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。

下列选项中，不属于数据管理员(DBA)职责的是

甲为一有限责任公司的小股东，不参与公司经营管理。根据公司法规定，下列文件中，甲有权查阅和复制的有()。　Ⅰ．股东会会议记录Ⅱ．财务会计报告　Ⅲ．公司章程

出现实际利率为负而致使收益下降甚至本金受损的风险属于()。

在竞争的条件下，个体倾向于把他人的成功外归因，这是一种()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

纪录片

下列关于管理信息系统(MIS)和决策支持系统(DSS)的叙述中，哪一个是不正确的?()

下面关于USB的叙述中，错误的是()。

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。

以下各项中，可以将变量A、B值互换的是()。

在计算机的算法结构中，排序有多种方法，下面哪一种属于每经过一次元素的交换会产生新的逆序的算法( )。

二级MS Office高级应用

NCRE全国计算机二级

当电源关闭后，下列关于存储器的说法中，正确的是()。

计算机能直接识别和执行的语言是()。

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。

下列选项中，不属于数据管理员(DBA)职责的是

甲为一有限责任公司的小股东，不参与公司经营管理。根据公司法规定，下列文件中，甲有权查阅和复制的有()。 Ⅰ．股东会会议记录Ⅱ．财务会计报告 Ⅲ．公司章程

出现实际利率为负而致使收益下降甚至本金受损的风险属于()。

在竞争的条件下，个体倾向于把他人的成功外归因，这是一种()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

纪录片

下列关于管理信息系统(MIS)和决策支持系统(DSS)的叙述中，哪一个是不正确的?()

下面关于USB的叙述中，错误的是()。

若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。

以下各项中，可以将变量A、B值互换的是()。

甲为一有限责任公司的小股东，不参与公司经营管理。根据公司法规定，下列文件中，甲有权查阅和复制的有()。　Ⅰ．股东会会议记录Ⅱ．财务会计报告　Ⅲ．公司章程

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。