【单选题】【消耗次数:1】
若对n个元素进行归并排序,则进行归并的趟数为( )。
n
n-1
n/2
log2(n)
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
随机题目
【单选题】 根据《产品质量法》规定,下列哪一说法是正确的?( )
①  A.《产品质量法》对生产者、销售者的产品缺陷责任均实行严格责任
②  B.《产品质量法》对生产者产品缺陷实行严格责任,对销售者实行过错责任
③  C.产品缺陷造成损害要求赔偿的诉讼时效期间为二年,从产品售出之日起计算
④  D.产品缺陷造成损害要求赔偿的请求权在缺陷产品生产日期满十年后丧失
【单选题】 甲公司4月11日向乙公司以信件的形式发出了采购10吨钢材的要约,4月14日信件寄到乙公司。乙公司5月1日寄出承诺信件,5月8日信件到达甲公司,甲公司董事长于5月9日知道该回件内容,5月10日电话告知乙公司收到承诺。请问该承诺何时生效?承诺期限何时起算?( )。
①  A、5月1日 4月11日
②  B、5月8日 4月11日
③  C、5月9日 4月14日
④  D、5月10日 4月14日
【单选题】 甲厂生产一种易拉罐装碳酸饮料。消费者丙从乙商场购买这种饮料后,在开启时被罐内强烈气流炸伤眼部,下列答案中正确的是( )?
①  A.丙只能向乙索赔
②  B.丙只能向甲索赔
③  C.丙只能向消费者协会投诉,请其确定向谁索赔
④  D.丙可向甲、乙中的一个索赔
【单选题】 甲拾得某银行签发的金额为5000元的本票一张,并将该本票背书送给女友乙作生日礼物,乙不知本票系甲拾得,按期持票要求银行付款。假设银行知晓该本票系甲拾得并送给乙。 对于乙的付款请求,下列哪一种说法是正确的?
①  A. 根据票据无因性原则,银行应当支付
②  B. 乙无对价取得本票,银行得拒绝支付
③  C. 虽甲取得本票不合法,但因乙不知情,银行应支付
④  D. 甲取得本票不合法,且乙无对价取得本票,银行得拒绝支付
【单选题】 以下关于《证券法》规定的证券交易内幕信息知情人的类型中,哪项是错误的?( )
①  A证券交易所的有关人员
②  B证券监督管理机构工作人员
③  C发行人控股公司的监事
④  D持有公司百分之三以上股份的自然人
【判断题】 设立保险公司应当经国务院保险监督管理机构批准。
①  正确
②  错误
【判断题】 邀请招标是政府采购的主要采购方式。
①  正确
②  错误
【判断题】 我国实行一级政府一级预算。
①  正确
②  错误
【判断题】 课税对象是税收的基本要素之一。
①  正确
②  错误
【判断题】 无记名股票的转让,只要股东在依法设立的证券交易场所将股票交付给受让人后即发生转让法律效力。
①  正确
②  错误