下列排序法中，每经过一次元素的交换会产生新的逆序的是( )

admin2021-11-24 6

问题下列排序法中，每经过一次元素的交换会产生新的逆序的是( )

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

答案A

解析冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每经过一次元素的交换都会产生新的逆序，因为当没有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n～1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列排序法中，每经过一次元素的交换会产生新的逆序的是( )

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统通常具有的五大功能是()。

现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：(1)为演示文稿“PPT1．pptx”和“PPT2．pptx”设置“波形”主题。(2)按照顺序，将演示文稿“PPT1．pptx”

微机中访问速度最快的存储器是

下列数据结构中，能够按照“先进后出”原则存取数据的是

软件测试的目的是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

下列数据结构中，能用二分法进行查找的是()。

按循经诊断，在胸前“虚里”处疼痛，痛连左手臂及小指，应考虑

Insteadofresearchingandwritingtheirpapers,somestudents.Outof300paperscheckedforfakes,.

胆汁淤积性黄疸时，下列哪项正确

能够进行实时套利交易的基金是()。

基金托管人的主要职责是()

请认真阅读下文，并按要求作答。草白居易

(2016·河南)尽管发展的速度可以有个别差异，会加速或延缓，但发展是不可逆的，也不可逾越。这是指学生心理发展的()

设α1，α2，α3，α4，β为4维列向量，A＝(α1，α2，α3，α4)，若Ax＝β的通解为(－1，1，0，2)T＋k(1，－1，2，0)T．β能否由α1，α2，α3线性表示？为什么？

在数据库中存储的是

下列排序法中，每经过一次元素的交换会产生新的逆序的是( )

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统通常具有的五大功能是()。

现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：(1)为演示文稿“PPT1．pptx”和“PPT2．pptx”设置“波形”主题。(2)按照顺序，将演示文稿“PPT1．pptx”

微机中访问速度最快的存储器是

下列数据结构中，能够按照“先进后出”原则存取数据的是

软件测试的目的是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

下列数据结构中，能用二分法进行查找的是()。

按循经诊断，在胸前“虚里”处疼痛，痛连左手臂及小指，应考虑

Insteadofresearchingandwritingtheirpapers,somestudents______.Outof300paperscheckedforfakes,______.

胆汁淤积性黄疸时，下列哪项正确

能够进行实时套利交易的基金是()。

基金托管人的主要职责是()

请认真阅读下文，并按要求作答。草白居易

(2016·河南)尽管发展的速度可以有个别差异，会加速或延缓，但发展是不可逆的，也不可逾越。这是指学生心理发展的()

设α1，α2，α3，α4，β为4维列向量，A＝(α1，α2，α3，α4)，若Ax＝β的通解为(－1，1，0，2)T＋k(1，－1，2，0)T．β能否由α1，α2，α3线性表示？为什么？

在数据库中存储的是

Insteadofresearchingandwritingtheirpapers,somestudents.Outof300paperscheckedforfakes,.