【单选题】【消耗次数:1】
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
堆排序
冒泡排序
直接选择排序
快速排序
参考答案:
复制
纠错
相关题目
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对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(n)
③  n+1
④  n/2
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【单选题】 作为对产品经销信息掌握较少的委托方的营销目标与对企业产品经销信息掌握较多的代理方的经营目标并不一致,所以生产商要加强对经销商的销售过程的控制,获取较多的经销信息,改变自身的信息劣势地位,或者采取市场淘汰法、兼并分销商、参股分销企业、物质奖励法等。该说法:( )
①  正确
②  错误
【判断题】 物流是为了消除商品从生产者到消费者之间的场所间隔和时间间隔的物理属性经济活动,具体包括运输、保管、搬运、包装、流通加工、信息加工等活动。该说法:( )
①  正确
②  错误
【单选题】 广告媒介是指借以实现广告主与广告对象之间联系的物质或工具。该说法:( )
①  正确
②  错误
【单选题】 消费品市场细分一般按三大标准来细分,不包括( )
①  心理标准
②  地理标准
③  文化标准
④  人口标准
【判断题】 国内传统拍卖大都只能采用单一的英式增价拍卖,在线拍卖则可以运用标准增量式及荷兰式拍卖技术,支持对批量物资的拍卖。该说法:( )
①  正确
②  错误
【单选题】 不属于职业兴趣功能的是( )。
①  增强职业适应能力
②  促进智力开发
③  制约职业选择
④  影响职业定向
【单选题】 属于人的性格特征的是( )。
①  一时的
②  勇敢探索
③  偶然表现的
④  情境性的
【单选题】 不属于休闲形式的为( )。
①  在家加班
②  康体保健
③  异地观光旅游
④  与家人和朋友聊天
【单选题】 职业对人生的意义体现在( )方面。
①  决定人们的生活方式
②  赋予人们一个全新而重要的社会角色
③  满足人们中必要的生活需求
④  提升个人魅力
⑤  赋予时间更多意义
⑥  以上都是
【单选题】 职业生涯概念描述不正确的是( )。
①  与工作相关的整个人生经历
②  包括就业形态、工作经历以及相关活动
③  与职业有关的行为和态度
④  是单纯的职业活动