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

admin2014-11-11 44

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

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

答案D

解析各种排序算法性能比较如下：

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

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

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

软考中级

相关试题推荐

用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
在上世纪80年代中期，最常用的内部路由协议是路由信息协议(60)，它执行(61)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布(62)，当路由信息
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
依据《计算机软件保护条例》，对软件的保护包括()。
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
阅读下列说明和Java代码，将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为

随机试题

关于一级建造师的注册的说法，正确的是()。
在建设有中国特色社会主义的过程中,坚持爱国主义就是()。
蛋白质变性时受理化因素破坏的化学键是
A．进行性贫血、脾肿大及杵状指B．游走性关节疼痛C．白细胞减少D．对称性关节疼痛E．关节炎后可出现脊柱强直
功能均为清热解毒，消肿止痛的药组是()
公司治理是现代商业银行稳健运营/发展的核心，完善的公司治理结构是商业银行有效防范和控制操作风险的前提。商业银行治理结构中，“将风险管理系统转化为具体的政策、程序和步骤，便于贯彻落实”，是()部门的责任。
针对审计报告日前识别出重大不一致需要修改其他信息的事项而管理层拒绝修改，注册会计师的以下应对措施中，错误的是()。
根据我国宪法及其他相关法律规定，下列构成违宪违法的是()。
羊枣
WhatisthetitleoftheseriesofpresentationsthatDavidPricewillmake?【19】

最新回复(0)

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

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

软考中级

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

依据《计算机软件保护条例》，对软件的保护包括()。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

关于一级建造师的注册的说法，正确的是()。

在建设有中国特色社会主义的过程中,坚持爱国主义就是()。

蛋白质变性时受理化因素破坏的化学键是

A．进行性贫血、脾肿大及杵状指B．游走性关节疼痛C．白细胞减少D．对称性关节疼痛E．关节炎后可出现脊柱强直

功能均为清热解毒，消肿止痛的药组是()

公司治理是现代商业银行稳健运营/发展的核心，完善的公司治理结构是商业银行有效防范和控制操作风险的前提。商业银行治理结构中，“将风险管理系统转化为具体的政策、程序和步骤，便于贯彻落实”，是()部门的责任。

针对审计报告日前识别出重大不一致需要修改其他信息的事项而管理层拒绝修改，注册会计师的以下应对措施中，错误的是()。

根据我国宪法及其他相关法律规定，下列构成违宪违法的是()。

羊枣

WhatisthetitleoftheseriesofpresentationsthatDavidPricewillmake?【19】

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C