对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

admin2010-12-16 8

问题对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案D

解析最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n²)。

转载请注明原文地址:https://jikaoti.com/ti/FFW7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次，分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议，主要用途
网桥是一种常用的网络互联设备，它工作在OSI的(25)上，在LAN中用桥接少量以太网网段时，常用的网桥是(26)。从网桥的基本原理可知网桥(27)，因此使用网桥有两个显著优点，其一是(28)，其二是利用公共通信链路实现两个远程LAN的互联。
中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
In　document　windows,　selected　text　is(70).
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则

随机试题

关于取保候审没收保证金，下列说法不正确的是（）。
《工程建设项目勘察设计招标投标办法》规定，招标文件要求投标人提交投标保证金的，保证金额一般不超过勘察设计费投标报价的()。
融资决策阶段是否采用项目融资,取决于投资者()。
期权合约中唯一的变量是()。
合同必须具备的首要条款是()。
当代国际关系错综复杂，我们在处理国际关系时，应该()。
加快生态文明体制改革，建设美丽中国必须要坚持的方针是()。
Arecentreportonpopulationtrendconductedbythethink【1】oftheWorldwatchInstituteidentifiessignsofslowinggrowthin
建州三卫
InternationalHeraldTribune

最新回复(0)

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

程序员上午基础知识考试

软考初级

中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。

In document windows, selected text is(70).

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

关于取保候审没收保证金，下列说法不正确的是（）。

《工程建设项目勘察设计招标投标办法》规定，招标文件要求投标人提交投标保证金的，保证金额一般不超过勘察设计费投标报价的()。

融资决策阶段是否采用项目融资,取决于投资者()。

期权合约中唯一的变量是()。

合同必须具备的首要条款是()。

当代国际关系错综复杂，我们在处理国际关系时，应该()。

加快生态文明体制改革，建设美丽中国必须要坚持的方针是()。

Arecentreportonpopulationtrendconductedbythethink【1】oftheWorldwatchInstituteidentifiessignsofslowinggrowthin

建州三卫

InternationalHeraldTribune

In　document　windows,　selected　text　is(70).