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

admin2009-01-10 12

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

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

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

软考中级

相关试题推荐

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请在[问题4]的ACL前面添加一条语句，使得内网主机192.168.1.2可以使用teln
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
企业网络运行过程中会碰到各种故障。一方面，网络管理人员可以利用网络设备及系统本身提供的集成命令对网络进行故障排除，例如利用(6)命令查看系统的安装情况与网络的正常运行状况。另一方面，利用专用故障排除工具可以快速的定位故障点，例如利用(7)可以精确地测量光纤
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某企业欲构建局域网，考虑到企业的很多业务依托于网络，要求企业内部用户能够高速的访问企业服务器，并且对网络的可靠性要求很高。因此，在网络的设计中，要考虑网络的冗余性，不能因为
10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor
Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor
Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al
The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control

随机试题

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”的主体节区内“tSex”文本框件控件
下列有关经营杠杆系数说法不正确的是()
下列关于胸部正常X线表现的叙述，错误的是
关于破伤风，正确的描述是()
卫生宣传通常指的是卫生知识的
下列哪项不属于实施放射诊疗应当遵守的规定()
不属于初级结合型胆汁酸的是
韩某原户籍所在地为甲地，半年前将户口迁往乙地，后韩某因故未落户。韩某因违反买卖合同约定未交付货物被起诉。合同约定于丙地交付，原告住所地为丁地，本案的管辖法院()。
()的给水方式适用于外网水压经常或间断不足，允许设置高位水箱的建筑。
Thechairmanoftheboard______onmetheunpleasantjobofdismissinggoodworkersthefirmcannolongeraffordtoemploy.

最新回复(0)

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

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

软考中级

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

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

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

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al

The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control

下列有关经营杠杆系数说法不正确的是()

下列关于胸部正常X线表现的叙述，错误的是

关于破伤风，正确的描述是()

卫生宣传通常指的是卫生知识的

下列哪项不属于实施放射诊疗应当遵守的规定()

不属于初级结合型胆汁酸的是

韩某原户籍所在地为甲地，半年前将户口迁往乙地，后韩某因故未落户。韩某因违反买卖合同约定未交付货物被起诉。合同约定于丙地交付，原告住所地为丁地，本案的管辖法院()。

()的给水方式适用于外网水压经常或间断不足，允许设置高位水箱的建筑。

Thechairmanoftheboard______onmetheunpleasantjobofdismissinggoodworkersthefirmcannolongeraffordtoemploy.

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control