【单选题】【消耗次数:1】
在对n个元素进行堆排序的过程中,时间复杂度为( )。
O(1)
O(log2(n))
O(n的平方)
O(nlog2(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))
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
随机题目
【单选题】 ( )指目前对设备无直接影响,而故障一旦发生则后果严重。
①  安全事故问题
②  潜在事故问题
③  运行事故问题
【单选题】 ( )是指与传统电影同样高制作水准、完整故事情节的“迷你电影”
①  微电影营销
②  短视频营销
③  H5营销
【单选题】 ( )可以追溯到20世纪末,当时的个人主页、BBS个人专辑,后来就发展为博客、微博等。
①  广义的自媒体
②  狭义的自媒体
③  AB都不正确
【单选题】 培养新人的技巧包括( )
①  明确新人定位,采取不同培养方案
②  用户新增量、群活动频次
③  事情烦琐,工作量大
【单选题】 金属切削机床又称为( )
①  工作母机或工具机
②  工具机和金属机
③  动力机和工作母机
④  工作部件和工具机
【单选题】 专用机床的型号一般由( )组成。
①  设计代号
②  设计单位代号和设计顺序
③  设计顺序
④  单位顺序
【单选题】 机床的分类方法很多,主要是按( )进行的分类。
①  加工性质和所用刀具
②  所用刀具和加工机床
③  通用机床和加工性质
④  加工机床和加工性质
【单选题】 同类型机床按其工艺范围可分为( )
①  通用机床
②  普通机床
③  专门化机床
④  以上ABC选项都正确
【单选题】 铣削时铣刀的旋转运动为主运动,工件的直线运动为( )
①  进给运动
②  次运动
③  退后运动
④  增进运动
【单选题】 铣削的工艺特点正确的为( )
①  刀齿热条件好
②  半封闭式容屑形式
③  断续切削、多刀多刃切削
④  以上ABC选项都正确