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

admin2020-05-19 35

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

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

答案B

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确的结

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444555

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

不是C语言字符常量的是()。

关于运算符的叙述中正确的是()。

学校事故

简述艺术接受中的共鸣现象。

________闭塞时可出现淡漠、欣快等精神症状，大小便失禁、强握等原始反射。

A．抗体包裹细菌检查B．亚硝酸盐还原试验C．尿圆盘电泳D．尿高渗培养泌尿系感染反复治疗不愈时应检查

滴眼剂中常用抑菌剂及其浓度A．0.002%.～0.005%.B．0.03%.～0.06%.C．0.01%.～0.02%.D．0.15%.～0.25%.E．0.35%.～0.5%.

正常肺泡呼吸音的最明显听诊部位在()

FIDIC合同条件下的变更可包括(　　)。

30m跨的预应力混凝土屋架，采用后张法施工，预应力筋为钢丝束，非张拉端锚具应选用()锚具。

战略风险管理能够最大限度地避免经济损失，持久维护和提高商业银行的声誉和股东价值。()(2011年)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确的结

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444555

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

不是C语言字符常量的是()。

关于运算符的叙述中正确的是()。

学校事故

简述艺术接受中的共鸣现象。

________闭塞时可出现淡漠、欣快等精神症状，大小便失禁、强握等原始反射。

A．抗体包裹细菌检查B．亚硝酸盐还原试验C．尿圆盘电泳D．尿高渗培养泌尿系感染反复治疗不愈时应检查

滴眼剂中常用抑菌剂及其浓度A．0.002%.～0.005%.B．0.03%.～0.06%.C．0.01%.～0.02%.D．0.15%.～0.25%.E．0.35%.～0.5%.

正常肺泡呼吸音的最明显听诊部位在()

FIDIC合同条件下的变更可包括( )。

30m跨的预应力混凝土屋架，采用后张法施工，预应力筋为钢丝束，非张拉端锚具应选用()锚具。

战略风险管理能够最大限度地避免经济损失，持久维护和提高商业银行的声誉和股东价值。()(2011年)

FIDIC合同条件下的变更可包括(　　)。