【单选题】【消耗次数: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))
随机题目
【多选题】 《高等学校会计制度》财务报表编报规定包括(  )。
①  高等学校的财务报表由会计报表及其附注构成
②  高等学校的财务报表应当按照月度和年度编制
③  高等学校应当根据本制度规定编制并对外提供真实、完整的财务报表
④  高等学校财务报表应当根据登记完整、核对无误的账簿记录和其他有关资料编制
【多选题】 确定存货发出成本的方法包括(  )。
①  先进先出法
②  加权平均法
③  个别计价法
④  后进先出法
【多选题】 高等学校应当对除下列(  )以外的其他固定资产计提折旧。
①  文物和陈列品
②  动植物
③  图书、档案
④  以名义金额计量的固定资产
【多选题】 高等学校应当按照如下原则确定无形资产的摊销年限,包括(  )。
①  法律规定了有效年限的,按照法律规定的有效年限作为摊销年限
②  法律没有规定有效年限的,按照相关合同或单位申请书中的受益年限作为摊销年限
③  法律没有规定有效年限、相关合同或单位申请书也没有规定受益年限的,按照不少于 10 年的期限摊销
④  高等学校对于取得的单位价值小于 1000 元的无形资产,可以于取得的当月,将其成本一次性全部摊销
【多选题】 “应缴国库款”科目核算高等学校按规定应缴入国库的款项(应缴税费除外),一般包括(  )。
①  高等学校代收的纳入预算管理的基金
②  行政性收费收入
③  罚没收入
④  无主财物变价收入
【多选题】 教育事业收入包括(  )。
①  通过学历和非学历教育向学生个人或者单位收取的学费、住宿费、委托培养费、考试考务费、培训费
②  按照国家有关规定应当上缴国库或者财政专户的资金
③  从财政专户核拨给学校的资金和经核准不上缴国库或财政专户的资金
④  其他教育事业收入
【多选题】 资产负债表编制说明,下列阐述正确的包括(  )。
①  资产负债表“年初余额”栏内各项数字,应当根据上年年末资产负债表“期末余额”栏内数字填列
②  “其他流动资产”项目:应当分析“长期投资” 科目的期末余额,将其中属于将在 1 年内(含 1 年)到期的长期债券投资的余额填入本项目
③  无形资产原价”项目应根据“无形资产”科目的期末余额填列
④  “事业结余”项目应根据“事业结余”科目期末余额填列
【多选题】 高等学校的会计报表附注至少应当披露的内容包括(  )。
①  遵循《事业单位会计准则》、《高等学校会计制度》的声明
②  学校整体财务状况、业务活动情况的说明
③  会计报表中列示的重要项目的进一步说明,包括其主要构成、增减变动情况等
④  重要资产处置情况的说明
【判断题】 高等学校按照税法规定属于增值税一般纳税人的,其购进非自用(如用于生产对外销售的产品)材料所支付的税法规定可抵扣的增值税进项税额不计入材料成本。(  )
① 
② 
【判断题】 对于发生的存货盘盈、盘亏或者报废、毁损,应当及时查明原因,按规定报经批准后进行账务处理。(  )
① 
②