【单选题】【消耗次数: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)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
随机题目
【单选题】 5.“里仁为美”语出?
①  《荀子》
②  《孟子》
③  《论语》
④  《老子》
【单选题】 47.体现马克思主义悲剧观的是?
①  悲剧性冲突就是好人遭厄运
②  悲剧性冲突是精神性的伦理冲突
③  悲剧是将人生有有价值的东西毁灭给人看
④  悲剧是历史的必然要求和这个要求的实际上不可能实现之间的悲剧性的冲突
【单选题】 40.优美感“是一种温柔的喜悦”,语出?
①  亚里士多德
②  车尔尼雪夫斯基
③  里普斯
④  李斯托威尔
【单选题】 4.“天地有大美”语出?
①  《老子》
②  《庄子》
③  《墨子》
④  《孟子》
【单选题】 48.“喜剧将那无价值的撕破给人看”语出?
①  黑格尔
②  亚里士多德
③  鲁迅
④  卓别林
【单选题】 33.下列不属于移情的语句是?
①  山围故国周遭在,潮打空城寂寞回
②  蜡烛有心还惜别,替人垂泪到天明
③  梨花院落溶溶月,柳絮池塘淡淡风
④  衙斋卧听萧萧竹,疑是民间疾苦声
【单选题】 6.在中国美学史上第一次对美和善作了明确区分的是?
①  孔子
②  孟子
③  墨子
④  老子
【单选题】 19.《大希庇阿斯篇》是人类历史上第一篇系统研究美学的文章,其作者是?
①  苏格拉底
②  柏拉图
③  亚里士多德
④  赫拉克利特
【单选题】 38.中国传统艺术着力塑造和描绘的主要意象类型是?
①  典型性意象
②  写意性意象
③  象征性意象
④  符号性意象
【单选题】 42.提出美在形式的“秩序、匀称与明确”的观点的是?
①  柏拉图
②  博克
③  亚里士多德
④  毕达哥拉斯