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

admin2010-12-16 17

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/77jZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

设置网卡的端口地址的目的是为了(50)。
网络管理信息系统的分析设计以(55)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
网桥是一种常用的网络互联设备，它工作在OSI的(25)上，在LAN中用桥接少量以太网网段时，常用的网桥是(26)。从网桥的基本原理可知网桥(27)，因此使用网桥有两个显著优点，其一是(28)，其二是利用公共通信链路实现两个远程LAN的互联。
安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
下面所列出的文件的物理结构中，不利于文件长度动态增长的文件物理结构是(24)。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则

随机试题

证明、解释、反驳或推销己方观点的过程体现在（）
谈判期限
下列何种细菌的动力试验在25℃培养时为阳性，而在37℃培养时为阴性
实现总供求关系的基本平衡，短期应以()。
监理工程师受业主委托对物资供应进度进行控制时，其工作内容包括()
【2012年烟台市市直】体罚学生，经教育不改的教师，由所在学校、其他教育机构或者教育行政部门给予行政处分或解聘。()
某古代水利工程“旱时引水浸润，雨则杜塞水门，故记日‘水早从人，不知饥馑”’。后来三国时蜀相诸葛亮“征丁十二百人护之”，据此判断，这项水利]二程是（）。
物权法定原则的具体内容表现为（）
为使进程从阻塞态转换为挂起态，使用的原语是()。
下面描述不属于软件特点的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

设置网卡的端口地址的目的是为了(50)。

网络管理信息系统的分析设计以(55)。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该 SNMP协议工作在OSI模型的下三层，只能管到(60)。

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

下面所列出的文件的物理结构中，不利于文件长度动态增长的文件物理结构是(24)。

证明、解释、反驳或推销己方观点的过程体现在（）

谈判期限

下列何种细菌的动力试验在25℃培养时为阳性，而在37℃培养时为阴性

实现总供求关系的基本平衡，短期应以()。

监理工程师受业主委托对物资供应进度进行控制时，其工作内容包括()

【2012年烟台市市直】体罚学生，经教育不改的教师，由所在学校、其他教育机构或者教育行政部门给予行政处分或解聘。()

某古代水利工程“旱时引水浸润，雨则杜塞水门，故记日‘水早从人，不知饥馑”’。后来三国时蜀相诸葛亮“征丁十二百人护之”，据此判断，这项水利]二程是（）。

物权法定原则的具体内容表现为（）

为使进程从阻塞态转换为挂起态，使用的原语是()。

下面描述不属于软件特点的是

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。