【单选题】【消耗次数: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(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)。
①  正确
②  错误
随机题目
【单选题】 通常的()就是鼓励贸易增长,把贸易当作经济增长的“发动机”。
①  内向型战略
②  创新驱动战略
③  消费驱动战略
④  外向型战略
【单选题】 被称为“美国导弹和火箭之父”的是()。
①  冯·布劳恩
②  阿诺德·米切尔
③  约翰·格伦
④  威廉·皮克林
【多选题】 社会治理的性质主要表现为( )。
①  以上均是
②  复杂工程
③  国家工程
④  系统工程
⑤  民生工程
【多选题】 以下()可以有助于形成形成强大国内市场。
①  扩大内需,要突出经济导向
②  扩大内需,要与推动经济发展方式加快转变结合
③  制定收入倍增计划与消费赶超战
④  扩大内需。要靠深化供给侧结构性改革来实现
⑤  扩大内需,要突出民生导向
【多选题】 新时代“枫桥经验”变化有哪些?( )
①  目标价值从“社会治安”转变为“大平安”
②  从群防群治转变为“三治融合”的基层社会治理机制
③  基本理念发生变化
④  增加了心防的内容,健全了“人防、物防、技防和心防”的社会风险防控体系转变
⑤  转变为一种基层社会治理的新模式
【多选题】 关于针对“老龄化压力持续增加”的短板,十九届五中全会的《建议》中提出了对策,下列选项中,说法正确的有()。
①  采纳网友建议“互助性养老”
②  将积极科学应对老龄化作为卫生健康领域中单独一条
③  将老龄化问题从卫生健康领域中单独列出
④  将老龄化问题放在卫生健康领域中
⑤  将积极科学应对老龄化作为单独一条
【多选题】 在以习近平同志为核心的党中央的坚强领导下,伟大的中华民族由()汇合而成一种硬核力量,拥有这种硬核力量,此次战疫定胜无疑。
①  军队力量
②  社会力量
③  国家力量
④  企业力量
⑤  家庭力量、个人力量
【多选题】 社会治理的外延治理范畴包括( )。
①  城市街面
②  医疗
③  养老生育
④  就业
⑤  住房
【多选题】 提升自己的精神需要要做到以下哪几点()?
①  创造
②  利他
③  进取
④  乐观
⑤  奉献
【判断题】 十九届五中全会的《建议》中,12个方面重大任务中,“全面推进健康中国建设”占篇幅最大。
① 
②