【单选题】【消耗次数: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
随机题目
【单选题】 灾区应用最普遍的饮水消毒剂是( )
【单选题】 突发公共卫生事件应急反应的终止需符合的条件是( )
【单选题】 根据突发环境事件的严重程度和发展态势,将应急响应设定成四个级别,其中I级响应为( )级别
【单选题】 关于应急决策,描述错误的是( )
【单选题】 关于样本采集的注意事项叙述有误的是( )
【单选题】 我国实行( )为主的应急管理体制
【单选题】 传染病监测主要属于( )范畴
【单选题】 自吸过滤式防毒呼吸用品可防护不同的有毒气体或蒸气,取决于与面具连接的过滤件。其中B型用于防护( )
【单选题】 操作级应急预案适用时间跨度以( )计
【单选题】 特别重大或者重大突发公共事件发生后,各地区、各部门要立即报告,最迟不得超过( ),同时通报有关地区和部门