在希尔排序法中，每经过一次数据交换后（）A.能消除多个逆序B.只能消除一个逆序C.不会产生新的逆序D.消除的逆序个数一定比新产生的逆序个数多

第1题：

9、求一个数据序列的逆序数量可以通过 ______排序中增加1个计数器实现。 提示: 一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序（2,1),（6,3),（6,4),（6,5),（6,1),（3,1),（4,1),（5,1)，因此该排列的逆序数就是8。

第2题：

对于已排序的n个元素数组，如果使用主元排序法，将其逆序排列，则需要n-1次数据交换。

第3题：

求一个数据序列的逆序数量不可以通过 ______排序中增加1个计数器实现。 提示: 一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序（2,1),（6,3),（6,4),（6,5),（6,1),（3,1),（4,1),（5,1)，因此该排列的逆序数就是8。

A．归并

B．简单插入

C．冒泡

D．堆排序

E．树形选择排序

第4题：

列表ls，哪个选项对ls.reverse（)的描述是正确的？

A．将ls中元素逆序，返回一个新列表

B．将ls中元素逆序，更新列表ls

C．将ls中可以比较的元素进行逆序处理

D．如果ls为空，则产生一个异常

第5题：

列表ls，哪个选项对ls.reverse（)的描述是正确的？‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‪

A．将ls中元素逆序，更新列表ls

B．如果ls为空，则产生一个异常

C．将ls中元素逆序，返回一个新列表

D．将ls中可以比较的元素进行逆序处理