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

admin2009-01-10 14

问题若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为(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

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

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

软考中级

相关试题推荐

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3
阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
MPLSVPN承载平台上的设备主要由各类路由器组成，其中(3)是MPLS核心网中的路由器，这些路由器只负责依据MPLS标签完成数据包的高速转发，(4)是MPLS核心网上的边缘路由器，负责待传送数据包的MPLS标签的生成和弹出，还将发起根据路由建立交换标签
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“chroot_local_user=YES”实现什么功能?
10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
阅读以下说明和C++码，填入(n)处。[说明]建立一个分数类，使之具有下述功能：建立构造函数，它能防止分母为0，当分数不是最简形式时进行约分以及避免分母为负数。[C++代码]#include＜iostream.h＞
ItshouldgowithoutsayingthatthefocusofUMLismodeling.However,whatthatmeans,exactly,canbeanopen-endedquestion.
ItshouldgowithoutsayingthatthefocusofUMLismodeling.However,whatthatmeans,exactly,canbeanopen-endedquestion.

随机试题

根据《立法法》的规定，地方性法规与部门规章之间对同一事项的规定不一致，不能确定如何适用时，由国务院提出意见，认为应当适用部门规章的，应当提请（）裁决。
下列说法正确的是
在建设工程项目施工过程中，施工机械使用费的索赔款项包括()
处于()信息化阶段的企业，应当结合自身情况，逐步实现财务分析、全面预算管理、风险控制、绩效考核等决策支持信息化。
下列关于民事责任的表述，错误的是(　　)。
通货膨胀将对个人理财产生影响，下列说法错误的是()。
下列项目中所包含的进项税额,不得从销项税额中抵扣的是()。(2002年)
对物流系统进行系统分析，可以了解物流系统各部分的内在联系，把握物流系统行为的内在规律性。()
下面不属于静态测试方法的是()
IntroductiontoGeographyCourse1.ThescopeofgeographyProcessesaffect【T1】【T1】______Relationsbetween【T2】andpeople【T2】___

最新回复(0)

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

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

软考中级

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“chroot_local_user=YES”实现什么功能?

阅读以下说明和C++码，填入(n)处。[说明]建立一个分数类，使之具有下述功能：建立构造函数，它能防止分母为0，当分数不是最简形式时进行约分以及避免分母为负数。[C++代码]#include＜iostream.h＞

ItshouldgowithoutsayingthatthefocusofUMLismodeling.However,whatthatmeans,exactly,canbeanopen-endedquestion.

ItshouldgowithoutsayingthatthefocusofUMLismodeling.However,whatthatmeans,exactly,canbeanopen-endedquestion.

根据《立法法》的规定，地方性法规与部门规章之间对同一事项的规定不一致，不能确定如何适用时，由国务院提出意见，认为应当适用部门规章的，应当提请（）裁决。

下列说法正确的是

在建设工程项目施工过程中，施工机械使用费的索赔款项包括()

处于()信息化阶段的企业，应当结合自身情况，逐步实现财务分析、全面预算管理、风险控制、绩效考核等决策支持信息化。

下列关于民事责任的表述，错误的是( )。

通货膨胀将对个人理财产生影响，下列说法错误的是()。

下列项目中所包含的进项税额,不得从销项税额中抵扣的是()。(2002年)

对物流系统进行系统分析，可以了解物流系统各部分的内在联系，把握物流系统行为的内在规律性。()

下面不属于静态测试方法的是()

IntroductiontoGeographyCourse1.ThescopeofgeographyProcessesaffect【T1】【T1】______Relationsbetween【T2】andpeople【T2】___

下列关于民事责任的表述，错误的是(　　)。

IntroductiontoGeographyCourse1.ThescopeofgeographyProcessesaffect【T1】【T1】____Relationsbetween【T2】andpeople【T2】_