【单选题】【消耗次数: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
随机题目
【判断题】 根据数据传送方向不同,串行通信可分为单工、半双工和全双工三种方式。
①  正确
②  错误
【判断题】 根据传输线路的不同,串行通信可分为两种方式:单工传输方式和双工传输方式。错
①  正确
②  错误
【判断题】 共阳极8段数据管的内部的所有发光二极管的正极均连在一起。
①  正确
②  错误
【判断题】 若要实现两台微机间全双工串行数据传送,最少也应使用3条连接线。
①  正确
②  错误
【判断题】 为了延长LCD显示器的使用寿命,应在其上、下电极之间加直流电源。
①  正确
②  错误
【单选题】 LCD显示器比LED显示器( )。
①  费电
②  省电
③  亮度高
④  屏幕大
【判断题】 采用串行传送方式的数据传输速率要快于并行传送方式。
①  正确
②  错误
【判断题】 并行数据传送适合远距离数据传送。
①  正确
②  错误
【判断题】 LCD需有外接光源,才能看到其显示。
①  正确
②  错误
【判断题】 LED显示器有共阳极和共阴极之分。
①  正确
②  错误