【单选题】【消耗次数: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个元素已排好序。
①  正确
②  错误
【判断题】 设有一个长度为n的顺序表,要删除第i个元素需移动元素的个数为n-i。
①  正确
②  错误
随机题目
【判断题】 为社区提供家政服务的机构,是指以家庭为服务对象,为社区居民提供家政服务的企业、事业单位和社会组织。(  )
① 
② 
【判断题】 对其承担商品储备业务过程中书立的购销合同免征印花税,对合同其他各方当事人应缴纳的印花税减半征收。(  )
① 
② 
【判断题】 对商品储备管理公司及其直属库自用的承担商品储备业务的房产、土地,免征房产税、城镇土地使用税。(  )
① 
② 
【判断题】 自2019年1月1日至2020年12月31日,继续对国产抗艾滋病病毒药品免征生产环节和流通环节增值税。(  )
① 
② 
【判断题】 药品生产企业和流通企业应将药品供货合同留存,以备税务机关查验。(  )
① 
② 
【判断题】 抗艾滋病病毒药品的生产企业和流通企业应分别核算免税药品和其他货物的销售额;未分别核算的,减半享受增值税免税政策。(  )
① 
② 
【判断题】 《免征国产抗艾滋病病毒药品增值税政策》公告发布之前已征收入库的按上述规定应予免征的增值税税款,可抵减纳税人以后月份应缴纳的增值税税款或者办理税款退库。(  )
① 
② 
【单选题】 《车辆购置税法》的正式实施时间是(  )。
①  2019年5月1日
②  2019年7月1日
③  2019年12月31日
④  2020年1月1日
【单选题】 在境内购置汽车、有轨电车、汽车挂车、排气量超过(  )毫升的摩托车(以下统称应税车辆)的单位和个人,为车辆购置税的纳税人。
①  一百五十
②  二百五十
③  三百八十
④  五百
【单选题】 组成计税价格公式为(  )。
①  组成计税价格=关税完税价格-关税+消费税
②  组成计税价格=关税完税价格+关税+消费税
③  组成计税价格=关税完税价格+关税-消费税
④  组成计税价格=关税完税价格-关税-消费税