答案及解析：[单选题]快速排序在最坏情况下的时间复杂度是（），此时其退化成了（）。 AO(n^2)，冒泡排序 BO(n^2)，简单选择排序 CO(n*log2(n))，冒泡排序 DO(n*log2(n))，归并排

问题：

★收藏

[单选题]快速排序在最坏情况下的时间复杂度是（），此时其退化成了（）。

AO(n^2)，冒泡排序

BO(n^2)，简单选择排序

CO(n*log2(n))，冒泡排序

DO(n*log2(n))，归并排序

Tags：安徽工程大学数据结构(2022秋) 习题答案

答案解析：

╋纠错

您可能感兴趣的问题

下列哪些应用属于大数据技术的应用()。 A电商网站上对注册用户浏览信息记录.分析.挖掘,为用户推送感兴趣的商品。 B音视频网站上通过分析注册用户的浏览习惯,为用户推送感兴趣的音视频。 C政务领域中的智
软件定义网络（SDN）特点。 A控制转发分离。 B控制平面集中化。 C转发平面通用化。 D控制器软件可编程
HDFS文件不仅支持追加,还支持文件任意offset的修改。()
发布-订阅消息传递模式是将消息持久化到一个topic中。消费者可以订阅一个或多个topic,消费者可以消费该topic中所有的数据,同一条数据可以被多个消费者消费。()
下列关于MapReduce2.0架构描述正确的有()。 AMapReduce 2.0将 JobTracker 两个主要的功能资源管理和任务调度/监控分离成单独的组件。 BMapReduce2.0架构包
下列Storm工作流程描述正确的是()。 AClient节点提交Topology任务。 BNimbus节点将提交的Topology进行分片,分成一个个Task,分配给相应的Supervisor。 CN
若要在 HBase 上使用 SQL，则需要联合使用 Apache Phonenix，或者联合使用 Hive 和 HBase。
下列关于数据仓库工具Hive描述正确的是()。 AHive是一个构建在Hadoop上的数据仓库框架。 BHive可以将结构化的数据映射为一张数据库表,并提供HQL(Hive SQL)查询功能。 CHi
大数据的特点对通用大数据分析系统架构的显式需求()。 A 海量的计算 B 海量的存储 C 快速的计算 D 低成本
大数据思维,是指一种意识,认为公开的数据一旦处理得当就能为千百万人急需解决的问题提供答案。()