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

admin2009-05-15 21

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

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

答案D

解析比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n²)。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

DDN为用户提供(10)信道。DDN上的帧中继主要用于(11)的互连。使用DDN连接方式时，需要在用户及ISP两端分别安装(12)。
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
软件设计的主要任务是设计软件的构造、过程和模块，其中软件结构设计的主要任务是要确定(3)。
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

其他货币资金
下列有关主频的说法正确的是______。
法律风险指的是基于法律的原因可能发生的危险及其他不良后果，下列不属于法律风险的是()。
下列关于变动成本法和完全成本法的说法中，正确的有()。
“贞观之治”是指唐太宗在位期间。()
一般资料：张某，男性，23岁，某公司员工。案例介绍：外出学习三个月归来后，发现同事们对自己的态度不对，都在背后议论自己，也不知为什么。经过一段时间的观察发现，原来是和自己一起学习的另一家公司的一位年轻女士对自己有爱慕之心，不知道通过什么高科技手段，
众所周知，微波辐射具有某种杀伤力。早在20世纪上半叶，研究人员就发现雷达发射的微波达到某种频率后，会使近处的人感到皮肤发热。使用这种微波能量可制造非致命性武器。但怎样的微波既使人感到疼痛，又不造成伤害，这是研究人员面临的主要问题。而这一问题在研制其他微波装
根据下列材料回答问题。2010年，我国医院总数为20918家，较上年增长627家，医院接待诊疗20．40亿人次，比上年增长1．18亿人次，综合医院接待诊疗人次占全部医院接待诊疗人次的74．1％，是位居第二的中医医院诊疗人次的4．6倍。201
下列民事权利受到侵害时，受害人可以行使正当防卫的民事权利的是()。
Almosteverychild,onthefirstdayhesetsfootinaschoolbuilding,issmarter,more【B1】______,lessafraidofwhathedoe

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

DDN为用户提供(10)信道。DDN上的帧中继主要用于(11)的互连。使用DDN连接方式时，需要在用户及ISP两端分别安装(12)。

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

软件设计的主要任务是设计软件的构造、过程和模块，其中软件结构设计的主要任务是要确定(3)。

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

其他货币资金

下列有关主频的说法正确的是______。

法律风险指的是基于法律的原因可能发生的危险及其他不良后果，下列不属于法律风险的是()。

下列关于变动成本法和完全成本法的说法中，正确的有()。

“贞观之治”是指唐太宗在位期间。()

下列民事权利受到侵害时，受害人可以行使正当防卫的民事权利的是()。

Almosteverychild,onthefirstdayhesetsfootinaschoolbuilding,issmarter,more【B1】______,lessafraidofwhathedoe