在快速排序法中，每经过一次数据交换(或移动)后( )。

admin2019-01-06 38

问题在快速排序法中，每经过一次数据交换(或移动)后( )。

选项 A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案B

解析在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在快速排序法中，每经过一次数据交换(或移动)后( )。

二级MS Office高级应用

NCRE全国计算机二级

在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

下面叙述中错误的是()。

假设一个书店用(书号、书名、作者、出版社、出版日期、库存数量……)一组属性来描述图书，可以作为“关键字”的是()。

下列关于算法的描述中错误的是()。

下列关于OLE对象的叙述中，正确的是()。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为(　　)

某建筑施工企业为适应市场环境的变化，重新设计了公司的组织系统。在此过程中可以使用的组织工具有()。

关于工程物资的盘亏或毁损，一般影响固定资产的账面价值的有()。

1971年，(　　)提出一般系统理论。

在幼儿园与小学衔接过程中，智育的核心是（）。

科学性和实践性是马克思主义哲学最主要、最显著的特征，表明马克思主义哲学()。

"Ithinkpayingkidsfortestscoresreallyundercutsthebasicsofwhatwepreachintheclassroomaboutwhylearningisanimp

Evenachildknowsthatnoddingheadmeans"Yes".ButsomepeopleWouldprobably(56)whentheyfirstcametoIndia.Whenthey

在快速排序法中，每经过一次数据交换(或移动)后( )。

二级MS Office高级应用

NCRE全国计算机二级

在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

下面叙述中错误的是()。

假设一个书店用(书号、书名、作者、出版社、出版日期、库存数量……)一组属性来描述图书，可以作为“关键字”的是()。

下列关于算法的描述中错误的是()。

下列关于OLE对象的叙述中，正确的是()。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为( )

某建筑施工企业为适应市场环境的变化，重新设计了公司的组织系统。在此过程中可以使用的组织工具有()。

关于工程物资的盘亏或毁损，一般影响固定资产的账面价值的有()。

1971年，( )提出一般系统理论。

在幼儿园与小学衔接过程中，智育的核心是（）。

科学性和实践性是马克思主义哲学最主要、最显著的特征，表明马克思主义哲学()。

"Ithinkpayingkidsfortestscoresreallyundercutsthebasicsofwhatwepreachintheclassroomaboutwhylearningisanimp

Evenachildknowsthatnoddingheadmeans"Yes".ButsomepeopleWouldprobably(56)whentheyfirstcametoIndia.Whenthey

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为(　　)

1971年，(　　)提出一般系统理论。