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

admin2010-12-16 30

问题对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

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

程序员上午基础知识考试

软考初级

相关试题推荐

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
根据ISO网络管理标准体系的规定，(53)，用于对管理对象的行为和通信活动的有效性进行管理。
连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。
建立网站目录结构时，正确的建议是(45)。
In　document　windows,　selected　text　is(70).
(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。
用于普通用户家庭的ADSLG．lite的最高速率标准是：上行速率为512Kb/s，下行速率为1.5Mb/s，则按最高速率标准下载一个100MB文件需要的最短时间约为(32)秒。
计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。

随机试题

f(x)在(-1，1)内有定义，且则()．
A．Cushing溃疡B．十二指肠溃疡C．Curling溃疡D．复发性溃疡E．吻合口溃疡(2001年第112题)胃大部切除术后，经常上腹痛、黑便，药物治疗无效，可能是并发了
6个月以内的婴儿卤门微陷属于()。
张某故意伤害一案，被害人李某提起附带民事诉讼。一审判决张某有期徒刑5年，赔偿李某2000元。李某认为赔偿数额太少了，在上诉期内提出上诉。对此，请回答下列问题。下列哪些说法是正确的?()
保荐人及其保荐代表人应当对招股说明书的()进行核查，并在核查意见上签字、盖章。
下列关于对应税噪声征收环境保护税的表述中，正确的有()。
请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
有如下类定义：classFoo{public:Foo(intv):value(v){}//①～Foo(){}//②private:Foo(){)//③in
Teachingisnotall【C1】______thelatesttechnology.【C2】______it’seasytobecomecrazyaboutmoderntrends,wemustrecognizeth
Weighingtoomuchcandamageone’shealth,andobesityisagrowingproblemforbothkidsandadultsaroundtheworld.【T1】______

最新回复(0)

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

程序员上午基础知识考试

软考初级

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。

根据ISO网络管理标准体系的规定，(53)，用于对管理对象的行为和通信活动的有效性进行管理。

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

建立网站目录结构时，正确的建议是(45)。

In document windows, selected text is(70).

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

用于普通用户家庭的ADSLG．lite的最高速率标准是：上行速率为512Kb/s，下行速率为1.5Mb/s，则按最高速率标准下载一个100MB文件需要的最短时间约为(32)秒。

计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。

f(x)在(-1，1)内有定义，且则()．

A．Cushing溃疡B．十二指肠溃疡C．Curling溃疡D．复发性溃疡E．吻合口溃疡(2001年第112题)胃大部切除术后，经常上腹痛、黑便，药物治疗无效，可能是并发了

6个月以内的婴儿卤门微陷属于()。

张某故意伤害一案，被害人李某提起附带民事诉讼。一审判决张某有期徒刑5年，赔偿李某2000元。李某认为赔偿数额太少了，在上诉期内提出上诉。对此，请回答下列问题。下列哪些说法是正确的?()

保荐人及其保荐代表人应当对招股说明书的()进行核查，并在核查意见上签字、盖章。

下列关于对应税噪声征收环境保护税的表述中，正确的有()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

有如下类定义：classFoo{public:Foo(intv):value(v){}//①～Foo(){}//②private:Foo(){)//③in

Teachingisnotall【C1】______thelatesttechnology.【C2】______it’seasytobecomecrazyaboutmoderntrends,wemustrecognizeth

Weighingtoomuchcandamageone’shealth,andobesityisagrowingproblemforbothkidsandadultsaroundtheworld.【T1】______

In　document　windows,　selected　text　is(70).

Teachingisnotall【C1】thelatesttechnology.【C2】it’seasytobecomecrazyaboutmoderntrends,wemustrecognizeth