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

admin2009-05-15 49

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。
对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(18)。
在系统转换的过程中，旧系统和新系统一起工作一段时间，再由新系统代替旧系统的转换策略称为(15)。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如

随机试题

在治疗休克时，应用血管扩张剂的作用是
施工进度措施的(　　)涉及工程资金需求计划和加快施工进度的经济激励措施等。
我国《建筑法》规定，工程监理单位(　　)的，应当承担连带赔偿责任。
股利收益率又称获利率，是指股份公司以现金形式派发股息与股票市场价格的比率。()
申请凭证式国债承销团成员资格的申请人要求营业网点在50个以上。()
某公司签发一张商业汇票。根据《票据法》的规定，该公司的下列签章行为中，正确的有()。
顾客满意度是对顾客满意的_______描述。
许多时候，“没有问题”，本身就是问题；避重就轻，本身就是大问题。绕开病灶、“_______”，提的意见再多，也是表面热闹，最终会让群众认为活动是在“认认真真走形式”，失去参与的热情，也_______中央政策的威信。填入画横线部分最恰当的一项是：
RisingbrightandearlyonaSaturdayusedtobeamatterofsurvivalinGermany．【C1】______the1990smostshopsclosedforthe
TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladder—eveni

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。

对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(18)。

在系统转换的过程中，旧系统和新系统一起工作一段时间，再由新系统代替旧系统的转换策略称为(15)。

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

在治疗休克时，应用血管扩张剂的作用是

施工进度措施的( )涉及工程资金需求计划和加快施工进度的经济激励措施等。

我国《建筑法》规定，工程监理单位( )的，应当承担连带赔偿责任。

股利收益率又称获利率，是指股份公司以现金形式派发股息与股票市场价格的比率。()

申请凭证式国债承销团成员资格的申请人要求营业网点在50个以上。()

某公司签发一张商业汇票。根据《票据法》的规定，该公司的下列签章行为中，正确的有()。

顾客满意度是对顾客满意的_______描述。

RisingbrightandearlyonaSaturdayusedtobeamatterofsurvivalinGermany．【C1】______the1990smostshopsclosedforthe

TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladder—eveni

施工进度措施的(　　)涉及工程资金需求计划和加快施工进度的经济激励措施等。

我国《建筑法》规定，工程监理单位(　　)的，应当承担连带赔偿责任。