【单选题】【消耗次数:1】
在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
O(1)
O(log2(n))
O(n的平方)
O(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(nlog2(n))
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
随机题目
【单选题】 ( ) 的批评也可称作媒体批评。
①  理性认知型
②  审美欣赏型
③  消遣娱乐型
④  道德教化型
【单选题】 文学阅读过程包含四个阶段,即发生阶段、发展阶段、高潮阶段和( )阶段。
①  思考
②  探索
③  体验
④  后效
【判断题】 文学写作中的拟想读者,等同于现实读者。
①  正确
②  错误
【判断题】 文学与影视得以汇通的根源在于二者都属于叙事艺术。
①  正确
②  错误
【判断题】 文学写作的个体体验,是指作者自身在现实世界中的境遇。
①  正确
②  错误
【判断题】 文学写作的双重属性是指文学写作兼具个人创造与机构制作特点。
①  正确
②  错误
【多选题】 文学语言塑造审美现实的功能,造就了它在( )方面的独特之处。
①  形式安排
②  写作程序
③  意义生成
④  阅读效果
【多选题】 叙事诗是以讲述故事为主体的诗体。它以写人叙事来抒情,表现诗人对客观事物的态度。叙事诗主要包括( )。
①  史诗
②  诗剧
③  田园诗
④  故事诗
【多选题】 西方散文的界说与中国散文一样,至今仍然存在着一定的( )。
①  抒情性
②  严肃性
③  模糊性
④  边缘性
【单选题】 唐代出现了( ),有人物、情节,已形成一个完整的故事,基本具备了小说的形态,对后代产生了很大的影响。
①  传奇
②  话本
③  志人志怪小说
④  章回体小说