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

admin2010-01-23 16

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/l2a7FFFM

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

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

软考中级

相关试题推荐

ISDN是在(58)基础上建立起来的网络，能够提供的最高速率(59)。常用的有D和B两种标准化信道，其中D信道主要用来传输(60)。使用基本速率接口传输声音，一路话音占用的数据传输率是(61)，占总带宽的比例是(62)。
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。
在分布式数据库的类型中，网络中有一个中心站，在这个站点上存放着所有的数据，这种类型是(56)。
计算机指令系统通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(8)，在这种方式下，操作数直接包含在指令中；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(9)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
阅读以下说明，回答下面问题。【说明】某企业规模扩大，为了满足网络扩容和企业工作实际需求，同时还要保证投资不要过大。经过深入分析和研究对比，决定采用无线局域网组网来解决网络扩容的问题，网络拓扑如图1.8所示。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，

随机试题

标准化的本质是()
冠心病心绞痛患者应用β受体阻断剂，下列哪一种提法是正确的
按投资业务划分，房地产投资信托基金分为()。
我国法的形式中，()是国家最高行政机关国务院根据宪法和法律就有关执行法律和履行行政管理职权的问题，以及依据全国人民代表大会及其常务委员会特别授权所制定的规范性文件的总称。
某公司准备上一个新产品的生产项目，项目的经济寿命为5年。项目固定资产投资：厂房为120万元，设备为100万元，流动资金净增加额为50万元。采用直线法折旧，无残值。项目终结时固定资产按50万元出售。项目建成投产后，预计年销售额增加400万元，每年固定成本(不
March26，2006Mr．SamuelBrownTruestarCorporationFinanceDepartmentManagerRe：Account#2958ADearMr．Brown，1wa
（）是将测验分数的转换关系用图形表示出来，从而可以很直观地看出被试者在各个分测验上的表现及其相对的位置。
2019年1月11日，习近平总书记在第十九届中央纪委三次全会上发表重要讲话，强调要加强党的建设。全面从严治党。下列关于习近平总书记对党的建设的表述，正确的是：
Muchoftheexcitementamonginvestigatorsinthefieldofintelligencederivesfromtheirtryingtodetermineexactlywhatinte
IEEE802.3u标准在物理层定义了新的标准100BASE-T。100BASE-T标准采用______，将MAC子层与物理层分隔开。

最新回复(0)

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

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

软考中级

ISDN是在(58)基础上建立起来的网络，能够提供的最高速率(59)。常用的有D和B两种标准化信道，其中D信道主要用来传输(60)。使用基本速率接口传输声音，一路话音占用的数据传输率是(61)，占总带宽的比例是(62)。

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

在分布式数据库的类型中，网络中有一个中心站，在这个站点上存放着所有的数据，这种类型是(56)。

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。

标准化的本质是()

冠心病心绞痛患者应用β受体阻断剂，下列哪一种提法是正确的

按投资业务划分，房地产投资信托基金分为()。

我国法的形式中，()是国家最高行政机关国务院根据宪法和法律就有关执行法律和履行行政管理职权的问题，以及依据全国人民代表大会及其常务委员会特别授权所制定的规范性文件的总称。

March26，2006Mr．SamuelBrownTruestarCorporationFinanceDepartmentManagerRe：Account#2958ADearMr．Brown，1wa

（）是将测验分数的转换关系用图形表示出来，从而可以很直观地看出被试者在各个分测验上的表现及其相对的位置。

2019年1月11日，习近平总书记在第十九届中央纪委三次全会上发表重要讲话，强调要加强党的建设。全面从严治党。下列关于习近平总书记对党的建设的表述，正确的是：

Muchoftheexcitementamonginvestigatorsinthefieldofintelligencederivesfromtheirtryingtodetermineexactlywhatinte

IEEE802.3u标准在物理层定义了新的标准100BASE-T。100BASE-T标准采用______，将MAC子层与物理层分隔开。