【单选题】【消耗次数: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。
①  正确
②  错误
随机题目
【单选题】 下列项目中,不属于行政单位的净资产的是()。
①  财政拨款结转
②  固定资产净值
③  资产基金
④  财政拨款结余
【单选题】 医院向住院病人预收的医疗费用应当计入()科目。
①  “应付账款”
②  “其他应付款”
③  “应付票据”
④  “预收账款”
【单选题】 下列各项结余中,不属于事业单位结余的是()。
①  财政补助结余
②  预算外资金结余
③  事业结余
④  经营结余
【单选题】 下列用于财政直接支付的账户是()。
①  预算单位零余额账户
②  国库存款账户
③  特设银行账户
④  财政零余额账户
【单选题】 下列支出中,一般不属于事业单位的项目支出的是()。
①  工资福利支出
②  其他资本性支出
③  商品和服务支出
④  基本建设支出
【判断题】 按照部门预算管理的要求,事业单位的事业支出应分为基本支出和项目支出两大类。()
①  正确
②  错误
【判断题】 行政单位的经费支出应当保证单位基本支出的需要,包括人员经费和日常公用经费的需要。()
①  正确
②  错误
【判断题】 政府性基金预算拨款结转和其他资金结转结余三个种类。()
①  正确
②  错误
【判断题】 基本建设支出和其他资本性支出。()
①  正确
②  错误
【判断题】 财政应返还额度是指行政单位尚未收到的财政直接支付用款额度和尚未收到的财政授权支付用款额度。()
①  正确
②  错误