【判断题】存储N个数的一维数组，对这N个数升序排序时，最多需要N-1趟比较交换；对这N个数降序排序时，则需要N趟比较交换A．Y.是B．N.否
【判断题】存储N个数的一维数组，对这N个数升序排序时，最多需要N-1趟比较交换；对这N个数降序排序时，则需要N趟比较交换
A．Y.是
B．N.否
参考答案和解析
B
相关考题：
阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序的结束条件是在某一趟排序过程中没有进行数据交换。若数据初态为正序时，只需1趟扫描，而数据初态为反序时，需进行n-1趟扫描。在冒泡排序中，一趟扫描有可能无数据交换，也有可能有一次或多次数据交换，在传统的冒泡排序算法及近年的一些改进的算法中[2，3]，只记录一趟扫描有无数据交换的信息，对数据交换发生的位置信息则不予处理。为了充分利用这一信息，可以在一趟全局扫描中，对每一反序数据对进行局部冒泡排序处理，称之为局部冒泡排序。局部冒泡排序的基本思想是：对于N个待排序数据组成的序列，在一趟从前向后扫描待排数据序列时，两两比较相邻数据，若反序则对后一个数据作一趟前向的局部冒泡排序，即用冒泡的排序方法把反序对的后一个数据向前排到适合的位置。扫描第—对数据对，若反序，对第2个数据向前冒泡，使前两个数据成为，有序序列；扫描第二对数据对，若反序，对第3个数据向前冒泡，使得前3个数据变成有序序列；……；扫描第i对数据对时，其前i个数据已成有序序列，若第i对数据对反序，则对第i+1个数据向前冒泡，使前i+1个数据成有序序列；……；依次类推，直至处理完第n-1对数据对。当扫描完第n-1对数据对后，N个待排序数据已成了有序序列，此时排序算法结束。该算法只对待排序列作局部的冒泡处理，局部冒泡算法的名称由此得来。以下为C语言设计的实现局部冒泡排序策略的算法，根据说明及算法代码回答问题1和问题2。[变量说明]define N=100 //排序的数据量typedef struct{ //排序结点int key；info datatype；......}node;node SortData[N]; //待排序的数据组node类型为待排序的记录(或称结点)。数组SortData[]为待排序记录的全体称为一个文件。key是作为排序依据的字段，称为排序码。datatype是与具体问题有关的数据类型。下面是用C语言实现的排序函数，参数R[]为待排序数组，n是待排序数组的维数，Finish为完成标志。[算法代码]void Part-BubbleSort (node R[], int n){int=0 ; //定义向前局部冒泡排序的循环变量//暂时结点，存放交换数据node tempnode；for (int i=0；i＜n-1；i++) ;if (R[i].key＞R[i+1].key){(1)while ( (2) ){tempnode=R[j] ;(3)R[j-1]=tempnode ;Finish=false ;(4)} // end while} // end if} // end for} // end function阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。
设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（ ）。A.nB.n*(n-1)/2 C.n*(n+1)/2D.n*nA. n、nB. n、n-1 C. n-1.、nD. n+1、n
关于冒泡排序的比较次数和排序趟数描述正确的是（）。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D、在一趟排序中若无记录交换，就会停止排序
把一混合物连续分馏为独立的组分需要一系列的塔，n元系统需要的塔的个数和方案数分别为（）A、n－1，［2（n－1）］！／n！（n－1）！B、n，（2n）！／（n＋1）！n！C、n－1，（2n）！／（n＋1）！n！D、n，［2（n－1）］！／（n＋1）！（n－1）！
单选题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A原序列是升序排列B原序列是降序排列C对序列只进行了2趟冒泡D对序列只进行了3趟冒泡
多选题关于冒泡排序的比较次数和排序趟数描述正确的是（）。AN个记录最多N-1趟排序即可完成BN个记录最少比较N-1次，可完成排序，这是记录完全有序的情况CN个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D在一趟排序中若无记录交换，就会停止排序
判断题假定二维数组的定义为“char a[M][N]；”，则该数组所含元素的个数为M+N。（）A对B错