逆序

未来题库→标签→逆序

逆序

1.当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。2.只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。3.求排列134782695的逆序数（）4.下面程序的功能是，将字符数组a中的字符逆序存放，划线处应填入（）。5.下列哪些排列的逆序数为3？6.排列362415的逆序数为（）7.全排列54321的逆序数是7，是偶排列。（）8.“刻骨铭心”四字是按四声逆序排列的。9.排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。10.对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。11.为了逆序输出单链表中的结点，以下哪些算法无法实现该功能（）。12.冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）13.在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是（）14.下列排序法中，每经过一次元素的交换会产生新的逆序的是（）。