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

admin2020-05-19 53

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

选项 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函数，不得增行或删行，也不

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

规定输入的字符串中只包含字母和号。编写函数fun，其功能是：删除字符串中所有的号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****ABCDEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG

请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABeDEFG12345”，其中字符B的ASCII码值为偶数，字符2的ASCII码值为

下面对软件测试描述错误的是()。

患者，女性，26岁。近5年反复出现剧烈活动后心悸、胸痛，多次晕厥，数分钟后意识恢复。体检发现胸骨左缘第3～4肋间闻及喷射性收缩期杂音，取站立位时杂音增强，下蹲时杂音减弱。对该疾病最有诊断价值的检查是

毒性剧烈，治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的药品是控制并消除滥用阿片类药物成瘾者的急剧戒断症状与体征的药品是

国有建设用地使用权出让为有偿行为是相对于()国有建设用地使用权而言的。

下列属于第一类危险源的有()。

2017年年末，甲公司应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2017年年末有关所得税会计处理表述中，不正确的是()。

Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

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

二级C语言

NCRE全国计算机二级

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

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG

请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABeDEFG12345”，其中字符B的ASCII码值为偶数，字符2的ASCII码值为

下面对软件测试描述错误的是()。

患者，女性，26岁。近5年反复出现剧烈活动后心悸、胸痛，多次晕厥，数分钟后意识恢复。体检发现胸骨左缘第3～4肋间闻及喷射性收缩期杂音，取站立位时杂音增强，下蹲时杂音减弱。对该疾病最有诊断价值的检查是

毒性剧烈，治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的药品是控制并消除滥用阿片类药物成瘾者的急剧戒断症状与体征的药品是

国有建设用地使用权出让为有偿行为是相对于()国有建设用地使用权而言的。

下列属于第一类危险源的有()。

2017年年末，甲公司应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2017年年末有关所得税会计处理表述中，不正确的是()。

Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

规定输入的字符串中只包含字母和号。编写函数fun，其功能是：删除字符串中所有的号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****ABCDEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG