【判断题】【消耗次数:1】
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(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(n3) 。
①  正确
②  错误
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【多选题】 现代危机的特性有哪些()
①  前瞻性
②  复杂性
③  多关性
④  影响的长期深远性
【单选题】 领导者面对纷繁复杂的工作任务,对下属的能力、水平没有充分把握,或环境条件多变时,宜采用()
①  目标授权法
②  弹性授权法
③  制约授权法
④  充分授权法
【多选题】 领导语言的功能有()
①  激励的功能
②  信息传递的功能
③  谈判功能
④  塑造形象的功能
【多选题】 情商作为一种智力,包括下面哪些维度()
①  自我意识
②  自我管理
③  自我激励
④  感同身受
⑤  社会技能
【单选题】 ()是指依靠一定数量的专家的创造性思维来对领导决策对象未来的发展趋势及其状况进行集中的判断
①  德尔菲法
②  头脑风暴法
③  回归分析法
④  系统工程法
【单选题】 认为员工天性好逸恶劳,缺乏进取心,逃避责任,没有创造性的观点属于()
①  X理论
②  Y理论
③  Z理论
④  超Y理论
【单选题】 领导者让下属参与管理,对下属完全信任,上下级处于相互平等的地位,有问题互相协商。这是下列哪种领导体制。()
①  专权独裁式样
②  开明专制式
③  协商式
④  参与式
【单选题】 领导力开发的关键是()
①  组织的重视
②  环境的推动
③  领导者个人的开发
④  现实的事实
【单选题】 程序化决策又称()
①  非常规型决策
②  常规型决策
③  不确定型决策
④  风险型决策
【多选题】 以时间为标准,领导绩效评估可分为()
①  平时评估
②  阶段评估
③  年终评估
④  时时评估