对于一个数组int a[n],以下哪组语句不可以是冒泡排序的片段A．for(i=0;i＜n-1;i++) for(j=0;j＜n-i-1;j++) ......B．for(i=0;i＜n;i++) for(j=0;j＜n;j++) ......C．for(i=0;i＜=n;i++) for(j=0;j＜=n;j++) ......D．for(i=0;i＜=n-1;i++) for(j=0;j＜=n-i-1;j++) ......
对于一个数组int a[n],以下哪组语句不可以是冒泡排序的片段
A．for(i=0;i＜n-1;i++) for(j=0;j＜n-i-1;j++) ......
B．for(i=0;i＜n;i++) for(j=0;j＜n;j++) ......
C．for(i=0;i＜=n;i++) for(j=0;j＜=n;j++) ......
D．for(i=0;i＜=n-1;i++) for(j=0;j＜=n-i-1;j++) ......
参考答案和解析
错误
相关考题：
若要求定义具有 10 个 int 型元素的一维数组 a ，则以下定义语句中错误的是A ) #define N 10int a[N];B ) #define n 5int a[2*n];C ) int a[5+5];D ) int n=10,a[n];
（ 25 ）下列选项中，能正确定义数组的语句是A ） int num[0..2008] ;B ） int num[] ;C ） int N=2008 ;int num[N] ;D ） #define N 2008int num[N] ;
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort 类的成员函数sort（）实现了插入排序算法，请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort（int*a0,int n0）:a（a0）,n（n0）{}//参数组首地址，n 是数组元素个数void sort（）{//此函数假设已排离序列初始化状态只包含a[0]，未排序序列初始为a[1]?a[n-1]for （int i=1;iint j;for（ [14] j0;--j）{if（ta[j-1]）break;a[j]=a[j-1];}a[j]=t;}}protected:int*a,n;//指针a 用于存放数组首地址，n 用于存放数组元素个数}；
（ 14 ） 插入排序算法的主要思想是 ： 每次从未排序序列中取出一个数据 ， 插入到已排序序列中的正确位置 。InsertSort 类的成员函数 sort() 实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort(int* a0, int n0) :a(a0), n(n0) {} // 参数 a0 是某数组首地址， n 是数组元素个数void sort( ){// 此函数假设已排序序列初始化状态只包含 a[0] ，未排序序列初始为 a[1]...a[n-1]for (int i=1; iint t=a[i];int j;for ( 【 14 】 ; j0; --j){if (t=a[j-1]) break;a[j]=a[j-1];}a[j]=t;}}protected:int *a, n; // 指针 a 用于存放数组首地址， n 用于存放数组元素个数};
若要求定义具有1O个int型元素的一维数组a，则以下定义语句中的错误的是______。A．#define N 10 int a[N];B．#define n 5 int a[2*n]C．int a[5＋5];D．int n=10,a[n];
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。 void bubble(int a[]，int n) {int i,j，max，temp； max=n-1； do{j=0； for(i=0；i＜max；i++) if(a[i]＜a[i+1]) {temp=a[i]；a[i]=a[i+1]；a[i+1]=temp； j=i； } max=j； }while(( ))； }
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public：InsertSort(int* a0，int n0)：a(a0)，n(n0){}//参数a0是某数组首地址，n是数组元素个数void sort(){//此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]…a[n-1]for(int i=1；i＜n；++i){int t=a[i]；int j；for(【 】;j＞0；--j){if(t＞=a[j-1])break；a[j]=a[j-1]；}a[j]==t；}}protected：int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数};
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较，发现任何一对数据间不符合升序或降序关系则立即调换它们的顺序，从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[]={30,1,-9,70,25}则排序后为{-9 1 25 30 70}。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。源程序文件代码清单如下：public class BubbleSort{public static void main(String args[]){int i，j；int a[]={30，1，-9，70，25}；int n=a.length；System.out.print("排序前数组为：")；for(i=0；i＜n；i++)System.out.print(a[i]+" ")；System.out.println()；for(i=1；i＜n；i++)for(j=0；______j++)if(a[j]＞a[j+1]){int temp=a[j]；______；a[j+1]=temp；}System.out.print("排序后数组为：")；for(i=0；i＜n；i++)System.out.print(a[i]+" ")；}}
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是A．#define N 10 int a [N];B．#define n 5 int a [2*n];C．int a [5+5];D．int n=10,a [n];
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10，则下列函数说明语句错误的是A)int avg(jnt *a,int n.);B)int avg(int a[10],int n);C)int avg(int a,int n);D)int avg(int a[ ],int n);
阅读下列函数说明和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)处的字句写在的对应栏内。
请编写一个函数void fun(int a []，int n)，其中a为数组，n为数组a的长度。函数fun()的功能是冒泡排序法将数组a元素按从小到大的顺序排列，实现数组a的升序排列。注意：部分源程序已存在文件PROC12.cpp中。请勿修改主函数和其他函数中的任何内容，仅在函数fun()的花括号中填写若干语句。文件PROC12.cpp的内容如下：//PROC12. cppinclude ＜iostream＞using namespace std;define MAX 100void fun(int a[],int n);int main (){int a[MAX],n,i;cout＜＜"Please enter the array size n:\n";do {cin＞＞n;if (n＞100)cout＜＜"array size flowover! ReEnter a number(0-100)\n";}while (n＞100);cout＜＜"Enter the array data:\n";for (i=0; i＜n; i++)cin＞＞a [ii;fun(a[],n);for (i=0; i＜n; i++)cout＜＜a [i] ＜＜" "；cout＜＜end1;return 0;}void fun(int a[ ],int n){// * * * * * * * *}
若要求定义具有10个血型元素的一维数组a，则以下定义语句中错误的是( )。A．#definme N 10 int a[N]；B．#define n 5 int a[2*n]；C．int a[5+5]；D．int n=10,a[n]；
下列选项中，能正确定义数组的语句是（ ）。A.int num[0．．2008]；B.int num []；C.int N=2008； int num[N]；D.#define N 2008； int num[N]；
阅读下列说明和C代码，回答下列问题。[说明]?? ?采用归并排序对n个元素进行递增排序时，首先将n个元素的数组分成各含n/2个元素的两个子数组，然后用归并排序对两个子数组进行递归排序，最后合并两个已经排序的子数组得到排序结果。?? ?下面的C代码是对上述归并算法的实现，其中的常量和变量说明如下：?? ?arr:待排序数组?? ?P,q,r:一个子数组的位置从P到q，另一个子数组的位置从q+1到r?? ?begin,end:待排序数组的起止位量?? ?left,right:临时存放待合并的两个子数组?? ?n1,n2:两个子数组的长度?? ?i,j,k:循环变量?? ?mid:临耐变量?? ?[C代码]?? ?#inciude＜stdio, h＞?? ?#include＜stdlib, h＞?? ?Define MAX 65536?? ?void merge(int arr [ ],int p,int q,int r) {?? ?int * left,* right;?? ?int n1,n2,I,j,k;?? ?n1=q-p+1;?? ?n2=r-q;?? ?If(left=(int *)malloc((n1+1) * sizeof(int)))=NULL) {?? ?Perror( "malloc error" );?? ?exit11?? ?}?? ?If((right = (int *)malloc((n2+1) * sizeof(int)))=NULL)?? ?Perror("malloc error");?? ?exit 11;?? ?}?? ?for(i=0;i＜n1;i++){?? ?left[i]=arr [p+i];?? ?}?? ?left[i]=MAX;?? ?for(i=0;i＜n2;i++){?? ?right[i]=arr[q+i+1]?? ?}?? ?right[i]=MAX;?? ?i=0;j=0;?? ?For(k=p;______;k++){?? ?If(left[i]＞right[j] {?? ?______?? ?j++;?? ?}else{?? ?arr[k1]=left[i];?? ?i++;?? ?}?? ?}?? ?}?? ?Void merge Sort(int arr[ ], int begin, int end) {?? ?int mid;?? ?if(______){?? ?mid=(begin + end)/2;?? ?merge Sort(arr,begin,mid);?? ?______;?? ?Merge(arr,begin,mid,end);?? ?}?? ?}
以下能正确定义数组并正确赋初值的语句是（）A、int N=5，b[N][N]；B、int a[1][2]={{1}，{3}}；C、int c[2][]={{1，2}，{3，4}}；D、int d[3][2]={{1，2}，{34}}；
对于语句int*px[10]，以下说法正确的是（）。A、px是一个指针，指向一个数组，数组的元素是整数型。B、px是一个数组，其数组的每一个元素是指向整数的指针。C、A和B均错，但它是C语言的正确语句。D、C语言不允许这样的语句
单选题对于语句int*px[10]，以下说法正确的是（）。Apx是一个指针，指向一个数组，数组的元素是整数型。Bpx是一个数组，其数组的每一个元素是指向整数的指针。CA和B均错，但它是C语言的正确语句。DC语言不允许这样的语句