【单选题】【消耗次数:1】
如果是n个数排序,用冒泡排序法,第i轮比较的次数是( )
n
n-i
n+i
n*n
参考答案:
复制
纠错
相关题目
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【单选题】 在一个长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需向前移动( )个元素。
①  n-i+1
②  n-i-1
③  n-i
④  i
【单选题】 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
①  n-i
②  n-i+l
③  n-i-1
④  i
【单选题】 在下面循环语句中内层循环体S语句的执行次数为( )。 for(int i=0;i<n;i++) for(int j=i;j<n;j++)S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 在下面循环语句中内层循环体S语句的执行总次数为()。 for(int i=0; i<n; i++) for(int j=i; j<n; j++) S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在下面循环语句中内层循环体S语句的执行总次数为( ) for(int i=0; i<n; i++) for(int j=i; j<n; j++) S;
①  n2
②  (n+1)/2
③  n(n-1)/2
④  n(n+1)/2
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 循环语句“for(int i=0; i<n; i++) cout<<i*i<<’ ’;”中循环体执行的次数为()。
①  1
②  n-1
③  n
④  n+1
随机题目
【判断题】 C语言标准输入输出中,putchar()函数可以输出显示一个字符串。
①  正确
②  错误
【判断题】 若有说明int c;则while(c=getchar());是正确的C语句。
①  正确
②  错误
【判断题】 字符处理函数strcpy(s1,s2)的功能是把字符串1接到字符串2的后面。
①  正确
②  错误
【判断题】 位定义中允许长度为零的无名字段
①  正确
②  错误
【判断题】 若有宏定义:#define?S(a,b)?t=a;a=b;b=t;由于变量t没定义,所以此宏定义是 错误的。
①  正确
②  错误
【判断题】 对于一个返回值为指针的函数,能返回auto型局部变量的地址,但不能返回static型变量的地址。
①  正确
②  错误
【判断题】 getchar( )和scanf()均为输入函数,它们之间可通用,没有任何区别。
①  正确
②  错误
【判断题】 执行语句scanf(%6.3f ,&a)后,输入123456可使a的值为123.456。
①  正确
②  错误
【判断题】 枚举类型中的元素都具有一个整型值。
①  正确
②  错误
【多选题】 以下选项中不是C语言合法整数的是( )。
①  10110
②  0386
③  x2a2
④  0Xffa