对于快速排序，元素有序排列时的时间复杂度为(57)。

admin2010-01-23 31

问题对于快速排序，元素有序排列时的时间复杂度为(57)。

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

答案D

解析对于快速排序，元素有序排列是其最坏情况，时间复杂度为O(n²)。当每次划分都可以将待排序列分为均匀的两部分时，进行的排序趟数最少，时间复杂度为O(nlog₂n)。

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

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

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

软考中级

相关试题推荐

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。
两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。
若信号带宽为40Hz，理想信道可以达到的最大码元速率为(17)。若码元可以取8种离散值，则一个码元携带的信息量为(18)比特，此时，理想信道传输信号带宽为40Hz的数据速率为(19)。
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
输入/输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。
从事电子商务活动要求具有的技术有(58)。
程序的(39)理论是虚拟存储管理系统的基础。根据这个理论，Denning又提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(40)内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。
从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。
请阅读以下说明和Socket程序，填入(n)处。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。本题中的程序，客户机接收用户在键盘上输入的文字内容，服务器将客户机发送来的文字内容直接返回给
阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要

随机试题

下列选项中不属于可以由赠与人撤销赠与的情形是()。A．受赠人严重侵害赠与人或者赠与人的近亲属的B．受赠人对赠与人有扶养义务而不履行的C．受赠人不履行赠与合同约定的义务的D．因受赠人的违法行为致使赠与人死亡的
JapanbombedPearlHarborin1941.TheUnitedStateswasmadattheJapanesesotheymademanyJapanese-Americansleavetheirho
多形性腺瘤易复发的原因是
患者，男，27岁。聚餐后出现胃脘疼痛，胀满拒按，嗳腐吞酸，或呕吐不消化食物，其味腐臭，吐后痛减，不思饮食，大便不爽，得矢气及便后稍舒，舌苔厚腻，脉滑。治宜选用()
YJV13×70＋1×35电缆的电缆头制作安装应套用()预算定额子目。
下列关于在原始凭证上数字书写要求的说法中，正确的有()。
未装有制冷装置的空气调节器()
甲、乙、丙、丁四人出资设立A有限合伙企业，其中甲、乙为普通合伙人，丙、丁为有限合伙人。合伙企业存续期间，发生以下事项：(1)6月，合伙人丙同A合伙企业进行了120万元的交易，合伙人甲认为，由于合伙协议对此没有约定，因此，有限合伙人丙不得同本合伙企业进行交
奔腾芯片采用的局部总线是
Bloggingisapastimeformany,evenalivelihoodforafew.Forsome,itbecomesan【36】Suchbloggersoftenfeelcompelledtowr

最新回复(0)

对于快速排序，元素有序排列时的时间复杂度为(57)。

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

软考中级

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

若信号带宽为40Hz，理想信道可以达到的最大码元速率为(17)。若码元可以取8种离散值，则一个码元携带的信息量为(18)比特，此时，理想信道传输信号带宽为40Hz的数据速率为(19)。

输入/输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。

从事电子商务活动要求具有的技术有(58)。

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。

阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要

下列选项中不属于可以由赠与人撤销赠与的情形是()。A．受赠人严重侵害赠与人或者赠与人的近亲属的B．受赠人对赠与人有扶养义务而不履行的C．受赠人不履行赠与合同约定的义务的D．因受赠人的违法行为致使赠与人死亡的

JapanbombedPearlHarborin1941.TheUnitedStateswasmadattheJapanesesotheymademanyJapanese-Americansleavetheirho

多形性腺瘤易复发的原因是

患者，男，27岁。聚餐后出现胃脘疼痛，胀满拒按，嗳腐吞酸，或呕吐不消化食物，其味腐臭，吐后痛减，不思饮食，大便不爽，得矢气及便后稍舒，舌苔厚腻，脉滑。治宜选用()

YJV13×70＋1×35电缆的电缆头制作安装应套用()预算定额子目。

下列关于在原始凭证上数字书写要求的说法中，正确的有()。

未装有制冷装置的空气调节器()

奔腾芯片采用的局部总线是

Bloggingisapastimeformany,evenalivelihoodforafew.Forsome,itbecomesan【36】Suchbloggersoftenfeelcompelledtowr