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

admin2009-01-10 15

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

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

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

软考中级

相关试题推荐

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（4）
阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
随着信息化业务需求的不断增多，图书馆现有的电子阅览室已不能满足需求。为此图书馆开辟了一间有22个座位的无线阅览室，并采用Web+DHCP方式解决用户接入问题。当用户连上无线接入点AP，由无线网络控制器WNC为用户自动地分配IP地址，基于Web的认证成功后即
阅读以下基于Windows2003操作系统架构DNS服务器的技术说明，根据要求回答问题1至问题5。【说明】域名系统(DNS)负责主机名称与其所对应的IP地址之间的解析。在一台已安装有Windows2003操作系统的服务器上开启DNS服务，并已
某公司规模扩大，既要考虑保证目前土建装修的效果不被破坏，又要满足网络扩容和企业工作的实际需求，同时还要保证投资不要过大。请为该公司设计网络升级方案。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题2】该网络拓扑是基于EPON的技术组网，与传统的基于光纤收发器的组网有所不同。请从组网结构复杂度、设备占用空间大小、设备
甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。
阅读以下说明和C++码，填入(n)处。[说明]建立一个分数类，使之具有下述功能：建立构造函数，它能防止分母为0，当分数不是最简形式时进行约分以及避免分母为负数。[C++代码]#include＜iostream.h＞
The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq
NAC’s(NetworkAccessControl)roleistorestrictnetworkaccesstoonlycompliantendpointsand(1)users.However,NACisnot

随机试题

女性，45岁。间歇性发作咽下困难3个月，伴反酸烧心，可因情绪波动诱发。食管造影未见异常。对上述诊断最有帮助的检查是
工程监理单位是受甲方委托进行工程监理。工程监理单位在与建设单位签订建设工程委托监理合同后，应()地开展工程监理工作。
根据企业国有资产法律制度的规定，履行出资人责任的机构对其任命的企业管理者的任期经营业绩考核周期为()。(2015年)
要挟：要求
我同《刑法》对醉酒的人犯罪承担刑事责任的规定是()。
若a的值为3时,下列程序段被执行后，c的值是______。intc=l;if(a＞0)if(a＞3)c=2;elsec=3;elsec=4;
Readthearticleaboutmanagingasmallbusinessandthequestionsbelow.Foreachquestion13—18,markoneletter(A,B,CorD)
A、Theirvoices.B、Theirhands.C、Theirfeelings.D、Bothaandb.D
A、CallDirectoryAssistance.B、Knowtheareacode.C、Calltheoperator.D、Talktoacomputer.BWhatshouldyoudotomakealong
HollywoodForsakesHistoryforEventsA)OprahWinfreycallsBelovedtheblackequivalentofSchindler’sList.Tobesure,every

最新回复(0)

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

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

软考中级

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（4）

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

阅读以下基于Windows2003操作系统架构DNS服务器的技术说明，根据要求回答问题1至问题5。【说明】域名系统(DNS)负责主机名称与其所对应的IP地址之间的解析。在一台已安装有Windows2003操作系统的服务器上开启DNS服务，并已

某公司规模扩大，既要考虑保证目前土建装修的效果不被破坏，又要满足网络扩容和企业工作的实际需求，同时还要保证投资不要过大。请为该公司设计网络升级方案。

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。

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

The "main storage" normally means that part of internal storage into which instructions and other data must be loaded for subseq

NAC’s(NetworkAccessControl)roleistorestrictnetworkaccesstoonlycompliantendpointsand(1)users.However,NACisnot

女性，45岁。间歇性发作咽下困难3个月，伴反酸烧心，可因情绪波动诱发。食管造影未见异常。对上述诊断最有帮助的检查是

工程监理单位是受甲方委托进行工程监理。工程监理单位在与建设单位签订建设工程委托监理合同后，应()地开展工程监理工作。

根据企业国有资产法律制度的规定，履行出资人责任的机构对其任命的企业管理者的任期经营业绩考核周期为()。(2015年)

要挟：要求

我同《刑法》对醉酒的人犯罪承担刑事责任的规定是()。

若a的值为3时,下列程序段被执行后，c的值是______。intc=l;if(a＞0)if(a＞3)c=2;elsec=3;elsec=4;

Readthearticleaboutmanagingasmallbusinessandthequestionsbelow.Foreachquestion13—18,markoneletter(A,B,CorD)

A、Theirvoices.B、Theirhands.C、Theirfeelings.D、Bothaandb.D

A、CallDirectoryAssistance.B、Knowtheareacode.C、Calltheoperator.D、Talktoacomputer.BWhatshouldyoudotomakealong

HollywoodForsakesHistoryforEventsA)OprahWinfreycallsBelovedtheblackequivalentofSchindler’sList.Tobesure,every

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq