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

admin2009-01-10 23

问题若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为(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-13所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。图1-14是Linux服务器中网卡
阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
在Linux系统中，对于(7)文件中列出的Linux分区，系统启动时会自动挂载。此外，超级用户可通过(8)命令将分区加载到指定目录，从而该分区才在Linux系统中可用。(7)
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某企业欲构建局域网，考虑到企业的很多业务依托于网络，要求企业内部用户能够高速的访问企业服务器，并且对网络的可靠性要求很高。因此，在网络的设计中，要考虑网络的冗余性，不能因为
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，第7行至第9行实现什么配置功能?
一幅分辨率为800×600×256色未压缩图像的数据量最小约为(10)KB。
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】[程序6说明]单源最短路径的分支限界算法。constintMAXNUM=29999；#include＜iostream＞#include＜vector＞#include

随机试题

目前我国普通高中教育不属于基础教育。
自动化仪表按()可分为气动、电动、液动仪表三类。
当抽取无限多个样本时，无限个样本均数的均数
若政府对一个垄断厂商的限价正好使经济利润消失，则价格要等于()。
请简述教学案例应该具备哪些特征?
幼儿园常见的课程类型有()
上层建筑的核心是()。
“高山流水”是任何人都极为欣赏的古典音乐，而每个人对任何一种古典音乐的态度是要么着迷，要么不欣赏。由此可见()。
在训练、比赛中利用有效刺激物把运动员的心理状态从一个事物引导到另一个事物上去的方法，称为意念训练法。()
阅读下列程序说明和C代码，将应填入(n)处。请补充函数fun()，该函数的功能是：只保留字符串中的大写字母，删除其他字符，结果仍保存在原来的字符串中，由全局变量m对删除后字符串的长度进行保存。注意：部分源程序给出如下。请勿改动主函数

最新回复(0)

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

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

软考中级

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

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

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

在Linux系统中，对于(7)文件中列出的Linux分区，系统启动时会自动挂载。此外，超级用户可通过(8)命令将分区加载到指定目录，从而该分区才在Linux系统中可用。(7)

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

一幅分辨率为800×600×256色未压缩图像的数据量最小约为(10)KB。

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

Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】[程序6说明]单源最短路径的分支限界算法。constintMAXNUM=29999；#include＜iostream＞#include＜vector＞#include

目前我国普通高中教育不属于基础教育。

自动化仪表按()可分为气动、电动、液动仪表三类。

当抽取无限多个样本时，无限个样本均数的均数

若政府对一个垄断厂商的限价正好使经济利润消失，则价格要等于()。

请简述教学案例应该具备哪些特征?

幼儿园常见的课程类型有()

上层建筑的核心是()。

“高山流水”是任何人都极为欣赏的古典音乐，而每个人对任何一种古典音乐的态度是要么着迷，要么不欣赏。由此可见()。

在训练、比赛中利用有效刺激物把运动员的心理状态从一个事物引导到另一个事物上去的方法，称为意念训练法。()