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

admin2010-01-23 30

问题对于快速排序，元素有序排列时的时间复杂度为(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

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

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

软考中级

相关试题推荐

若信号带宽为40Hz，理想信道可以达到的最大码元速率为(17)。若码元可以取8种离散值，则一个码元携带的信息量为(18)比特，此时，理想信道传输信号带宽为40Hz的数据速率为(19)。
FTP是基于(39)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(40)。
PPP协议是数据链路层的一个协议，它被广泛用于接入Internet中。PPP协议是一个(53)。帧长为整数个字节。它克服了SLIP协议的缺点，可以进行协商，并且(54)。它可以分成3个层次，其中的网络层协议被称为(55)，包括了不同的网络层协议。利用PPP
PPP协议是数据链路层的一个协议，它被广泛用于接入Internet中。PPP协议是一个(53)。帧长为整数个字节。它克服了SLIP协议的缺点，可以进行协商，并且(54)。它可以分成3个层次，其中的网络层协议被称为(55)，包括了不同的网络层协议。利用PPP
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。
下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
将图中(1)和(2)空缺名称填写在答题纸对应的解答栏内。使ADSL的传输速率更高有哪两个主要因素?
关于TCP/IP与OSI模型的说法中，正确的是(24)。

随机试题

某羔羊食欲减退，消瘦，贫血，腹泻，死前数日排水样血色便，并有脱落的黏膜。粪便见大量腰鼓形棕黄色虫卵，两端有卵塞。该病最可能的致病病原是
痔疮肿痛出血当首选的药物是()
治疗猩红热时首选
两条明渠过水断面面积相等，断面形状分别为：(1)方形，边长为a；(2)矩形，底边宽为2a，水深为0．5a。它们的底坡与粗糙系数相同，则两者的均匀流流量关系式为()。
(2017．河南)小学生刚学汉语拼音时，又同时学英语字母，就比较容易混淆。这种学习现象为负迁移。(常考)()
单词LEADER字母顺序，错误的话有()种。
设A为三阶非零矩阵，B=，且AB=0，则Ax=0的通解是______.
下列关于数据库的叙述中，正确的是()。
Doyouthinksittingandstudyingallthetimewillimproveyourgrades?Thinkagain.Gettingsomeexercisemayhelp,too.N
Whosaidthetalkswillnotbenegotiations?

最新回复(0)

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

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

软考中级

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

FTP是基于(39)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(40)。

RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4

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

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

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

关于TCP/IP与OSI模型的说法中，正确的是(24)。

某羔羊食欲减退，消瘦，贫血，腹泻，死前数日排水样血色便，并有脱落的黏膜。粪便见大量腰鼓形棕黄色虫卵，两端有卵塞。该病最可能的致病病原是

痔疮肿痛出血当首选的药物是()

治疗猩红热时首选

两条明渠过水断面面积相等，断面形状分别为：(1)方形，边长为a；(2)矩形，底边宽为2a，水深为0．5a。它们的底坡与粗糙系数相同，则两者的均匀流流量关系式为()。

(2017．河南)小学生刚学汉语拼音时，又同时学英语字母，就比较容易混淆。这种学习现象为负迁移。(常考)()

单词LEADER字母顺序，错误的话有()种。

设A为三阶非零矩阵，B=，且AB=0，则Ax=0的通解是______.

下列关于数据库的叙述中，正确的是()。

Doyouthinksittingandstudyingallthetimewillimproveyourgrades?Thinkagain.Gettingsomeexercisemayhelp,too.N

Whosaidthetalkswillnotbenegotiations?