【判断题】【消耗次数:1】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【单选题】 甲公司下列业务中影响企业现金流量的是(  )。
①  用银行存款购入三个月到期的国库券
②  为发放职工薪酬到银行提取现金
③  购入乙公司25%的股份,准备长期持有
④  以应付票据方式购入存货
【单选题】 将净利润调节为经营活动现金流量时,应调整增加现金流量的是(  )。
①  企业的定期存款利息收入
②  长期待摊费用摊销
③  可供出售金融资产股票投资公允价值增加
④  经营性应付项目的减少
【多选题】 现金流量表的作用包括(  )。
①  有助于评价企业支付能力、偿债能力和周转能力
②  有助于分析企业收益质量及影响现金净流量的因素
③  有助于预测企业未来现金流量
④  有助于掌握企业经营活动、投资活动和筹资活动的现金流量,可以从现金流量的角度了解净利润的质量,为分析和判断企业的财务前景提供信息
【多选题】 广义的现金包括(  )。
①  库存现金
②  一年以上的国库券
③  可以随时支付的银行存款
④  其他货币资金
【多选题】 现金等价物的特点包括(  )。
①  持有期限短
②  流动性强
③  不易于转换为已知金额现金
④  价值变动风险很小
【多选题】 现金流量的分类包括(  )。
①  经营活动现金流量
②  筹资活动现金流量
③  销售商品、提供劳务收到的现金流量
④  投资活动现金流量
【多选题】 下列有关现金流量表的编制,表述正确的有(  )。
①  现金流量表的编制原则是权责发生制
②  现金流量表以现金及现金等价物为编制基础
③  现金流量表的编制方法有直接法和间接法
④  现金流量表内容上包括经营活动、投资活动和筹资活动三类
【多选题】 下列交易中,影响现金流量表中“购买商品、接受劳务支付的现金”项目的有(  )。
①  购买材料支付货款和进项税额
②  预付购货款
③  支付管理部门耗用的水电费
④  偿还应付账款
【多选题】 下列各项不属于甲公司经营活动现金流量的有(  )。
①  出售经营性出租的写字楼取得的价款
②  转让专利权使用权收到的价款
③  处置固定资产收到的变价收入
④  收到子公司分派的现金股利
【多选题】 下列项目中,应在现金流量表中的“支付的各项税费”项目中反映的有(  )。
①  支付的土地增值税
②  支付的耕地占用税
③  支付的教育费附加
④  支付的所得税