【单选题】【消耗次数:1】
在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
n
n-1
O(n的平方)
O(n)
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【单选题】 金融企业计提发生的利息支出时,会计分录为?
①  借记利息支出,贷记应付利息
②  借记应付利息,贷记利息支出
③  借记应付利息,贷记吸收存款
④  借记吸收存款,贷记应付利息
【判断题】 收入会引起资产增加或负债减少。
①  正确
②  错误
【判断题】 中期财务会计报告是指年中的财务会计报告。
①  正确
②  错误
【单选题】 按照经济内容不同,可以把财务会计报告分为?
①  会计报表和会计报表附注
②  中期报告和年度报告
③  静态会计报表和动态会计报表
④  个别财务会计报告和合并财务会计报告
【单选题】 资本公积转增资本的会计分录为?
①  借记资本公积,贷记资本盈余
②  借记资本盈余,贷记资本公积
③  借记资本公积,贷记实收资本
④  借记实收资本,贷记资本公积
【单选题】 下列开支中不得计入成本的是?
①  购建固定资产支出
②  手续费支出
③  利息支出
④  业务招待费
【单选题】 资产负债表中的资产是按什么规则进行排列?
①  对银行的重要程度
②  流动性
③  相互对应关系
④  数字大小
【单选题】 按照报送对象不同,可以把财务会计报告分为?
①  会计报表和会计报表附注
②  对外财务报告和对内财务会计报告
③  中期报告和年度报告
④  个别财务会计报告和合并财务会计报告
【单选题】 签发现金银行汇票的要求是?
①  收款人为个人
②  申请人为个人
③  收款人和申请人均为个人
④  收款人和申请人有一人为个人
【单选题】 承兑是下列哪种票据的特有行为?
①  支票
②  本票
③  银行汇票
④  商业汇票