【单选题】【消耗次数:1】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
A.j
B.j-1
C.n-j
D.n-j-1
参考答案:
复制
纠错
相关题目
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 以下程序的运行结果是( )。 void fun(int array[3][3]) { int j; for(j=0;jj++) array[1][j]=array[1][j]++; printf(\n} void main(){ int j,a[3][3]={0,1,2,1,0,4,2,4,5};fun(a);for(j=0;jj++)printf(%d,a[1][j]); printf(\n }
①  1 0 4
②  2 1 5
③  0 1 2
④  1 2 3
【判断题】 若n是奇数,则j(4n)=j(n).
①  正确
②  错误
随机题目
【单选题】 关于样式中的font-style属性,以下描述正确的是(选择一项)
①  用于设置字体样式
②  用于设置字体大小
③  用于设置字体类型
④  用于设置字体颜色
【单选题】 分析下面的JavaScript代码段,输出的结果是()。emp=new Array(5);emp[1]=1;emp[2]=2;document.write(emp.length);(选择一项)
①  2
②  3
③  4
④  5
【单选题】 分析下面的JavaScript代码段,输出结果是()。var mystring=I am a studenta=mystring.charAt(9);document.write(a);(选择一项)
①  I am a st
②  u
③  udent
④  t
【单选题】 以下不属于javascript中提供的常用数据类型的是:( )(选择一项)
①  undefined
②  null
③  number
④  iterator
【判断题】 文件在程序中是以流的形式来操作的。
①  正确
②  错误
【单选题】 下列正则表达式选项中,可以匹配字符串“it\c\ast”的选项是( )。
①  it\c\ast
②  it\\c\\ast
③  it?c?ast
④  it*c*ast
【判断题】 正则表达式是一种描述字符串结构的语法规则。
①  正确
②  错误
【单选题】 下列选项中,可以被正则表达式“(go)+gle”匹配的字符串有( )。
①  google
②  gogle
③  goglogle
④  gle
【判断题】 文件流中的输入输出都是相对于文件而言的。
①  正确
②  错误
【判断题】 在正则表达式中,“\B”用于匹配单词边界,“\b”用于匹配非单词边界。
①  正确
②  错误