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

admin2009-01-10 26

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

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

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

软考中级

相关试题推荐

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请在[问题4]的ACL前面添加一条语句，使得内网主机192.168.1.2可以使用teln
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
某网络的拓扑结构如图4-1所示，其中路由器Router1和交换机Switch1的部分配置如下：以下是路由器Router和Switch1的部分配置信息，请解释部分命令的意义。Router(config)#interfacefastEtherne
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；
ItshouldgowithoutsayingthatthefocusofUMLismodeling.However,whatthatmeans,exactly,canbeanopen-endedquestion.
The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control

随机试题

对破产人的特定财产享有担保权的权利人,对该特定财产享有优先受偿的权利。()
公路水运工程助理试验检测师考试科目设()。
关于关键工作和关键线路的说法，正确的是()。
银行业金融机构应重点关注其客户及其重要关联方在()活动中可能给环境和社会带来的危害及相关风险。
班集体内教育和教学活动的核心是()
小学生中常见的一种以注意力缺陷和活动过度为主要特征的行为障碍综合症，通常称为()。
为了奖励那些经常乘坐本公司航班的乘客，大北亚航空公司每年都向他们赠送礼券，凭一张礼券可免费换大北亚公司机票一张。这样的机票不办理退票。一家商贸公司计划组织人力，专门收购这样的礼券，再以低于相应的机票标准价出售，从中牟利。为了避免上述商贸公司在实施其
以下哪个命令是配置口地址池名称的?——
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
A、Aquarter.B、Adollar.C、Adime.D、Anickel.A

最新回复(0)

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

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

软考中级

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

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

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

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

某网络的拓扑结构如图4-1所示，其中路由器Router1和交换机Switch1的部分配置如下：以下是路由器Router和Switch1的部分配置信息，请解释部分命令的意义。Router(config)#interfacefastEtherne

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

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

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

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

对破产人的特定财产享有担保权的权利人,对该特定财产享有优先受偿的权利。()

公路水运工程助理试验检测师考试科目设()。

关于关键工作和关键线路的说法，正确的是()。

银行业金融机构应重点关注其客户及其重要关联方在()活动中可能给环境和社会带来的危害及相关风险。

班集体内教育和教学活动的核心是()

小学生中常见的一种以注意力缺陷和活动过度为主要特征的行为障碍综合症，通常称为()。

以下哪个命令是配置口地址池名称的?——

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

A、Aquarter.B、Adollar.C、Adime.D、Anickel.A

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

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