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

admin2009-01-10 19

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题4。[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Internet互联，如图4-1所示。隧道技术是VPN的基本技
在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
阅读以下说明，根据要求回答问题。[说明]如图1-13所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Apache的主配置文件中有一行：
阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]Linux系统有其独特的文件系统ext2，文件系统包括了文件的组织结构、处理文件的数据结构及操作文件的方法。可通过命令获取系统及磁盘分区状态信息，并能对其进行管理。以下命
阅读以下说明，回答问题。(2011年上半年下午试题一)[说明]某企业欲构建局域网，考虑到企业的很多业务依托于网络，要求企业内部用户能够高速访问企业服务器，并且对网络的可靠性要求很高。因此，在网络的设计中，要考虑网络的冗余性，不能因为单点故障引起
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt，分析时间t分析=2Δt，执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头
下图中(55)正确地表现了CSMA/CD和令牌环两种局域网中线路利用率与平均传输延迟的关系。
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

随机试题

提出典型是“熟悉的陌生人”这一观点的是【】
A．既能发汗解表，又能宣肺平喘，利水消肿B．既能发汗解肌，又能温通经脉，助阳化气C．既能解表散寒，又能行气宽中，解鱼蟹毒D．既能发散风寒，又能温中止呕，温肺止咳E．既能解表散寒．又能祛风胜湿。止痛
简述城市消防远程监控系统的设计原则。
调查2015级统计系62名同学学习成绩，获得部分信息，其中属于总体标志总量指标的是()。
国税、地税税务机构征收管理范围的划分。
关于培训服务期的说法，下列说法正确的是()。
ABC会计师事务所承接甲公司2011年度财务报表审计，A注册会计师担任审计项目合伙人。A注册会计师对甲公司的内部控制进行了初步了解和测试。资料一：通过对甲公司内部控制的了解，A注册会计师注意到下列情况：(1)甲公司主要生产和销售电视机，电视机全部发往各地办
对该案例特点不正确的描述是()。引发求助者心理与行为问题的直接原因是()。
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
ThevasticesheetsofGreenlandandAntarcticaaremeltingfasterthanpreviouslythought,andthatmeltingisaccelerating,ac

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1至问题4。[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Internet互联，如图4-1所示。隧道技术是VPN的基本技

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

阅读以下说明，根据要求回答问题。[说明]如图1-13所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。Apache的主配置文件中有一行：

在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。

下图中(55)正确地表现了CSMA/CD和令牌环两种局域网中线路利用率与平均传输延迟的关系。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

提出典型是“熟悉的陌生人”这一观点的是【】

A．既能发汗解表，又能宣肺平喘，利水消肿B．既能发汗解肌，又能温通经脉，助阳化气C．既能解表散寒，又能行气宽中，解鱼蟹毒D．既能发散风寒，又能温中止呕，温肺止咳E．既能解表散寒．又能祛风胜湿。止痛

简述城市消防远程监控系统的设计原则。

调查2015级统计系62名同学学习成绩，获得部分信息，其中属于总体标志总量指标的是()。

国税、地税税务机构征收管理范围的划分。

关于培训服务期的说法，下列说法正确的是()。

对该案例特点不正确的描述是()。引发求助者心理与行为问题的直接原因是()。

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

ThevasticesheetsofGreenlandandAntarcticaaremeltingfasterthanpreviouslythought,andthatmeltingisaccelerating,ac