【单选题】【消耗次数: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)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列各种排序算法中平均时间复杂度为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)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
随机题目
【单选题】 提出ABC时间管理法的学者是( )。
①  梅奥
②  莱金
③  法约尔
④  卢因
【单选题】 下面有关时间管理原则的说法中,错误的是( )。
①  日常的工作或学习中,我们应坚持“分清事件的轻、重、缓、急”
②  依据“四象限原理”,我们通常所遇到的事情可以被划分为:“紧急又重要事项”、“重要但不紧急事项”、“紧急但不重要事项”、“不紧急又不重要事项”
③  进行自我的时间管理时,最重要的是做到“要事第一”
④  成功者都更加关注第一象限,即“紧急又重要的事情”
【单选题】 有效的利用先进科技能帮助我们( )。①快速的搜索信息②快速做出决策③改变现有工作方式④立刻成功
①  ①②③
②  ①②
③  ③④
④  ②③④
【单选题】 2010年2月27日全国两会召开前夕,温家宝总理与广大网友进行了在线交流。在回答网友关于读书的问题时,他说:“一个不读书的人是没有前途的,一个不读书的民族也是没有前途的。”温总理的话启示我们应该( )。
①  树立终身学习观念,自觉履行受教育义务
②  发扬艰苦奋斗精神,传承传统美德
③  搞好娱乐活动,提高消费层次
④  积极参加社会实践活动,敢于创新
【单选题】 下列选项中不是就业决策三种方法的是( )。
①  5W分析法
②  职业分析法
③  生涯平衡单分析法
④  SWOT分析法
【单选题】 在舒伯生涯发展理论中,建立阶段指的年龄段是( )。
①  25-44岁
②  15-24岁
③  45-65岁
④  出生至14岁
【单选题】 根据舒伯的理论,中职生处于生涯发展的哪个阶段?( )
①  衰退阶段
②  探索阶段
③  成长阶段
④  维持阶段
【单选题】 按照霍兰德职业分类理论,实用型的人,最适合以下哪种职业?( )
①  室内设计师
②  心理咨询师
③  火车司机
④  图书管理员
【单选题】 根据霍兰德职业分类理论,事务性的人,人格类型特征是( )。
①  求知欲强,抽象思维能力强,善于思考,不善社交
②  尊重权威,喜欢按计划办事,做事细心,缺乏创造性,不喜欢冒险和战争
③  乐于助人,善于合作,富有同情心和耐心,具有强烈的社会责任感
④  追求现实回报,动手能力强,不善言辞,做事保守,缺乏社交能力
【单选题】 按照霍兰德职业分类法,图书管理员属于( )职业。
①  现实型
②  企业型
③  社会型
④  常规型