若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为(65)。

admin2009-01-10 13

问题若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为(65)。

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

答案C

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

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

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

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

软考中级

相关试题推荐

IPv6主机PC1的IP地址为2000:2fcc::2/64,在这种配置环境下，其网关地址应为______。
在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请在[问题4]的ACL前面添加一条语句，使得内网主机192.168.1.2可以使用teln
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某企业欲构建局域网，考虑到企业的很多业务依托于网络，要求企业内部用户能够高速的访问企业服务器，并且对网络的可靠性要求很高。因此，在网络的设计中，要考虑网络的冗余性，不能因为
阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业
使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　Only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a

随机试题

实现肺通气的直接动力是()。
根据相关制度规定，首次公开发行股票的公司及其保荐机构应通过向询价对象询价的方式确定股票发行价格。询价分为()两个阶段。　Ⅰ．定价Ⅱ．初步询价　Ⅲ．竞价Ⅳ．累计投标询价
报表是一种______输出数据的对象，创建报表主要是设计报表的格式()
被判处死缓的罪犯，在二年期满以后尚未裁定减刑以前，如果故意犯罪，应视为是在死刑缓期执行期间犯罪。
人的一切心理活动按其产生方式来说都是脑的（　　　）。
患者男性，18岁，患有哮喘。昨天因感冒受凉再次发作。气急明显，口唇发绀，鼻翼扇动，不能平卧。经口服氨茶碱、磺胺药仍不能控制。下午来医院急诊，应拟诊为
根据外汇管理法律制度的规定，外国人在我国境内连续居住满一定期限后，即成为“境内个人”，其发生在境内外的外汇收支或者外汇经营活动，均适用《外汇管理条例》。该连续居住的期限是()。(2013年)
甲依法在自家宅基地上建造了三间平房，10年后甲去世，房屋由其子乙继承。不久，乙将该房屋卖给了同村的丙，丙已经搬入居住。经查，该房屋从未办理任何登记手续。如今房屋的所有人为()。
CollegesandaccreditingagenciesdodgedabulletthissummerasCongress,enactinglegislationtorenewtheHigherEducationAc
什么时候和在什么地方召开这个会议还需要讨论。

最新回复(0)

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为(65)。

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

软考中级

IPv6主机PC1的IP地址为2000:2fcc::2/64,在这种配置环境下，其网关地址应为______。

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请在[问题4]的ACL前面添加一条语句，使得内网主机192.168.1.2可以使用teln

阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

NAC’s(Network Access Control)role is to restrict network access to Only compliant endpoints and(66)users. However, NAC is not a

实现肺通气的直接动力是()。

根据相关制度规定，首次公开发行股票的公司及其保荐机构应通过向询价对象询价的方式确定股票发行价格。询价分为()两个阶段。 Ⅰ．定价Ⅱ．初步询价 Ⅲ．竞价Ⅳ．累计投标询价

报表是一种______输出数据的对象，创建报表主要是设计报表的格式()

被判处死缓的罪犯，在二年期满以后尚未裁定减刑以前，如果故意犯罪，应视为是在死刑缓期执行期间犯罪。

人的一切心理活动按其产生方式来说都是脑的（ ）。

患者男性，18岁，患有哮喘。昨天因感冒受凉再次发作。气急明显，口唇发绀，鼻翼扇动，不能平卧。经口服氨茶碱、磺胺药仍不能控制。下午来医院急诊，应拟诊为

根据外汇管理法律制度的规定，外国人在我国境内连续居住满一定期限后，即成为“境内个人”，其发生在境内外的外汇收支或者外汇经营活动，均适用《外汇管理条例》。该连续居住的期限是()。(2013年)

甲依法在自家宅基地上建造了三间平房，10年后甲去世，房屋由其子乙继承。不久，乙将该房屋卖给了同村的丙，丙已经搬入居住。经查，该房屋从未办理任何登记手续。如今房屋的所有人为()。

CollegesandaccreditingagenciesdodgedabulletthissummerasCongress,enactinglegislationtorenewtheHigherEducationAc

什么时候和在什么地方召开这个会议还需要讨论。

NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　Only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a　

根据相关制度规定，首次公开发行股票的公司及其保荐机构应通过向询价对象询价的方式确定股票发行价格。询价分为()两个阶段。　Ⅰ．定价Ⅱ．初步询价　Ⅲ．竞价Ⅳ．累计投标询价

人的一切心理活动按其产生方式来说都是脑的（　　　）。