【单选题】【消耗次数:1】
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
O(1)
O(log2(n))
O(n的平方)
O(nlog2(n))
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【多选题】 平台思维是指企业按照(  )的原则,把自身打造成一个整合内外部资源的平台,规避雇佣思维和自营思维的局限。
①  共建
②  开放
③  共享
④  共赢
【判断题】 互联网思维即用户至上、体验为王、免费模式和颠覆创新。(  )
① 
② 
【判断题】 微信是迭代思维的典范。(  )
① 
② 
【判断题】 IDEA平台是基于互联网的全球创意互动平台,旨在吸引全球热爱生活与创意的设计师、创客与用户,共同创造出互联网时代引领用户需求的产品和服务。(  )
① 
② 
【判断题】 支撑活动是主体活动,是生产经营的实质性活动。(  )
① 
② 
【判断题】 大数据思维是指企业对大数据的认识,对企业资产、关键竞争要素的理解。(  )
① 
② 
【判断题】 社会化思维是指企业利用社会化工具、社会化媒体和社会化网络,重塑企业和用户的沟通关系,以及组织管理模式和商业运营模式的思维方式。(  )
① 
② 
【判断题】 极致思维是指在产品的规划和品牌定位上,力求专注和简单,在产品的设计上力求简洁和简约。(  )
① 
② 
【判断题】 平台思维法则包括员工创客化和企业平台化。(  )
① 
② 
【判断题】 互联网思维是零距离和网络化思维。(  )
① 
②