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

admin2010-01-23 11

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
Java语言所编写的程序可以分为两类，Java　Applet是对(53)负责的。
某计算机有14条指令，其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码，则其平均码长至少为(11)位。
在面向数据流的设计方法中，把数据流图中的数据流划分为(8)两种。
将图中(1)和(2)空缺名称填写在答题纸对应的解答栏内。使ADSL的传输速率更高有哪两个主要因素?
FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。
阅读下列程序说明和C代码，填入(n)处。【说明】幼儿园有n(<20)个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共有8个孩子，则第1个
阅读以下说明，回答下面问题。【说明】某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图2.3所示。
数据库发展的最新形式是(55)。

随机试题

男性，48岁。头晕、乏力、下肢水肿3个月，登三楼感到心慌、气急2周来门诊。体检：重度贫血貌，心率120次／min，心尖部SMⅢ，肝脾不肿大。化验：血红蛋白66g／L，血细胞压积0．20(20％)。对此患者门诊首选检查项目是
能用一针法麻醉的三条神经是
空腹听诊出现振水音，可见于()
我国《碾压式土石坝设计规范》规定，高度在30～70m之间的坝称为()。
关于竣工阶段质量监督，下列表述中正确的是()。
下列属于商业银行流动性风险的原则是()。
【2014四川雅安】一次考试的失利让李东很沮丧，李东回家时遇到邻居张阿姨并得到张阿姨的安慰鼓励，使得李东振作起来。我们可以称张阿姨为李东的教育者。()
11，12，16，39，67，122，()。
A、第一名B、第二名C、第三名D、没有名次B本题考查人名和名次，“亚军”就是“第二名”，选择B。
WhatMakesMetheWeightIAm?There’snoeasyanswertothisquestion.Yourgeneticmakeup,thephysicaltraitsthatgetpassed

最新回复(0)

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

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

软考中级

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

Java语言所编写的程序可以分为两类，Java Applet是对(53)负责的。

某计算机有14条指令，其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码，则其平均码长至少为(11)位。

在面向数据流的设计方法中，把数据流图中的数据流划分为(8)两种。

将图中(1)和(2)空缺名称填写在答题纸对应的解答栏内。使ADSL的传输速率更高有哪两个主要因素?

FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。

阅读以下说明，回答下面问题。【说明】某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图2.3所示。

数据库发展的最新形式是(55)。

男性，48岁。头晕、乏力、下肢水肿3个月，登三楼感到心慌、气急2周来门诊。体检：重度贫血貌，心率120次／min，心尖部SMⅢ，肝脾不肿大。化验：血红蛋白66g／L，血细胞压积0．20(20％)。对此患者门诊首选检查项目是

能用一针法麻醉的三条神经是

空腹听诊出现振水音，可见于()

我国《碾压式土石坝设计规范》规定，高度在30～70m之间的坝称为()。

关于竣工阶段质量监督，下列表述中正确的是()。

下列属于商业银行流动性风险的原则是()。

【2014四川雅安】一次考试的失利让李东很沮丧，李东回家时遇到邻居张阿姨并得到张阿姨的安慰鼓励，使得李东振作起来。我们可以称张阿姨为李东的教育者。()

11，12，16，39，67，122，()。

A、第一名B、第二名C、第三名D、没有名次B本题考查人名和名次，“亚军”就是“第二名”，选择B。

WhatMakesMetheWeightIAm?There’snoeasyanswertothisquestion.Yourgeneticmakeup,thephysicaltraitsthatgetpassed

Java语言所编写的程序可以分为两类，Java　Applet是对(53)负责的。