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

admin2010-01-23 34

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

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

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

软考中级

相关试题推荐

设信道的码元速率为400波特，采用4相DPSK调制，则信道的数据速率为(26)bit/s。
PPP协议是数据链路层的一个协议，它被广泛用于接入Internet中。PPP协议是一个(53)。帧长为整数个字节。它克服了SLIP协议的缺点，可以进行协商，并且(54)。它可以分成3个层次，其中的网络层协议被称为(55)，包括了不同的网络层协议。利用PPP
在因特网的路由选择协议中，属于外部网络协议的是(27)，按固定时间间隔和相邻路由器交换路由表信息的协议是(28)。该协议最大特点是(29)，它使用(30)传输信息。此协议报文最大长度、最多可包括的路由数和最大距离分别是(31)。
在分布式数据库的类型中，网络中有一个中心站，在这个站点上存放着所有的数据，这种类型是(56)。
某计算机有14条指令，其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码，则其平均码长至少为(11)位。
软件设计的主要任务是设计软件的构造、过程和模块，其中软件结构设计的主要任务是要确定(3)。
从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。1．AP所在局域网内的PC机或笔记本的IP地址有哪几种分配方式?在安装AP时，如何配置这几种方式?2
简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类，可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?
阅读以下说明，回答下面问题。【说明】短消息是指简短的字符信息，在短消息通信系统里，则指由短消息实体发起，通过移动网络传输到指定目的地址的有限长度的文本信息，近几年，短消息服务得到广泛应用。基于web的短消息服务平台的系统结构如图3.4所示。w
数据库发展的最新形式是(55)。

随机试题

土壤中pH值在_______以上的强碱性土壤，或pH值虽然是中性，但其含盐量超过0．6％称为强碱性土壤。
决定着改革的性质和最终成败的是()
滴眼剂的质量要求中，与注射剂不同的是
本病例患者首先考虑适合选择的抗生素为
因方中同时含有朱砂、雄黄，故不宜过量或久服，肝肾不全者慎用的有
A、普萘洛尔B、哌唑嗪C、甲基多D、肼屈嗪E、尼群地平适用于肾性高血压及伴有肾功能不良高血压患者的药物是
我国的地价体系包含有()等价格类型。
轨道交通车辆一般采用电力牵引，为减小因漏泄电流而造成周围金属设施的腐蚀，要求钢轨与轨下基础有较高的()性能。
下列关于资产负债率的说法中，正确的有()。Ⅰ．反映在总资产中有多大比例是通过借债来筹集的Ⅱ．衡量企业在清算时保护债权人利益的程度Ⅲ．是资产总额与负债总额的比值Ⅳ．也被称为举债经营比率
ChooseTWOletters,A-E.WhichTWOpre-existingfeaturesofthesitearenowpartofthenewfacilities?AfootballstadiumB

最新回复(0)

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

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

软考中级

设信道的码元速率为400波特，采用4相DPSK调制，则信道的数据速率为(26)bit/s。

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

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

软件设计的主要任务是设计软件的构造、过程和模块，其中软件结构设计的主要任务是要确定(3)。

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。1．AP所在局域网内的PC机或笔记本的IP地址有哪几种分配方式?在安装AP时，如何配置这几种方式?2

简述什么是ISDN?依据ISO/OSI参考模型对无线扩频网络设备进行分类，可以分为哪几种类型?用无线扩频设备实现网络互连需要何种配套设备?

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

土壤中pH值在_______以上的强碱性土壤，或pH值虽然是中性，但其含盐量超过0．6％称为强碱性土壤。

决定着改革的性质和最终成败的是()

滴眼剂的质量要求中，与注射剂不同的是

本病例患者首先考虑适合选择的抗生素为

因方中同时含有朱砂、雄黄，故不宜过量或久服，肝肾不全者慎用的有

A、普萘洛尔B、哌唑嗪C、甲基多D、肼屈嗪E、尼群地平适用于肾性高血压及伴有肾功能不良高血压患者的药物是

我国的地价体系包含有()等价格类型。

轨道交通车辆一般采用电力牵引，为减小因漏泄电流而造成周围金属设施的腐蚀，要求钢轨与轨下基础有较高的()性能。

下列关于资产负债率的说法中，正确的有()。Ⅰ．反映在总资产中有多大比例是通过借债来筹集的Ⅱ．衡量企业在清算时保护债权人利益的程度Ⅲ．是资产总额与负债总额的比值Ⅳ．也被称为举债经营比率

ChooseTWOletters,A-E.WhichTWOpre-existingfeaturesofthesitearenowpartofthenewfacilities?AfootballstadiumB