【单选题】【消耗次数:1】
在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
1
n
n-1
n/2
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 对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+1
③  n-1
④  n/2
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【单选题】 审计报告的日期,应当是( )。
①  签署审计业务约定书的日期
②  审计报告编制完成日期
③  审计取证工作结束日期
④  审计报告对外报送日期
【单选题】 下列工作中,属于审计报告阶段的是( )。
①  对内部控制进行符合性测试
②  对账户余额进行实质性测试
③  对会计报表总体合理性进行分析性复核
④  审核期初余额
【单选题】 验资从性质上看,是注册会计师的一项( )业务。
①  法定审计业务
②  法定会计咨询业务
③  服务业务
④  非法定业务
【判断题】 认定层次的重大错报风险又可以进一步细分为固有风险和控制风险,在实务中,通常分别评估固有风险和控制风险,将二者相乘得到重大错报风险。
①  正确
②  错误
【判断题】 注册会计师在审计计划阶段,之所以必须执行分析性程序,目的是帮助确定其他审计程序的性质、时间和范围,从而使审计更具效率和效果。
①  正确
②  错误
【多选题】 审计工作底稿按类别划分为( )。
①  综合类工作底稿
②  业务类工作底稿
③  备查类工作底稿
④  一般工作底稿
⑤  专用工作底稿
【多选题】 审计人员可以运用观察程序来获取下列( )方面的审计证据。
①  被审计单位经营场所
②  内部控制的设计
③  实物资产
④  有关业务活动
【单选题】 在判断审计工作质量方面,( )是最权威的标准。
①  独立审计准则
②  审计质量控制准则
③  职业道德准则
④  后续教育准则
【多选题】 ( )一般采用突击性盘点。
①  现金
②  固定资产
③  黄金
④  产成品
⑤  在产品
【判断题】 注册会计师在进行审计之前,要由其所在的会计师事务所下达审计通知书。
①  正确
②  错误