对于快速排序，元素有序排列时的时间复杂度为(57)。

admin2010-01-23 19

问题对于快速排序，元素有序排列时的时间复杂度为(57)。

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案D

解析对于快速排序，元素有序排列是其最坏情况，时间复杂度为O(n²)。当每次划分都可以将待排序列分为均匀的两部分时，进行的排序趟数最少，时间复杂度为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/ygxZ777K

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

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

软考中级

相关试题推荐

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。
基于TCP/IP的互联网服务中，IP协议提供主机之间的(42)分组传输服务。TCP协议提供端口之间的(43)文传输服务；U-DP属于(44)协议，从其下一层接收了数据以后，根据(45)将之分解咸UDP数据报；应用层的(46)协议可以使用UDP或TCP协议传
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
(12)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(13)年。我国著作权法中对公民作品的发表权
v5接口包含以下(42)协议。
在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上
阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和
请阅读以下说明和Socket程序，填入(n)处。【说明】以下是客户机/服务器模型中的一个简单的客户机程序(服务器程序略)，其工作过程非常简单：客户机与服务器建立连接后，接收服务器向客户机返回的一条消息。程序中用到了两种结构hoste
阅读以下说明，回答下面问题。【说明】二层隧道协议L2TP(1ayer2TunnelingProtocol)是一种基于点对点协议PPP的二层隧道协议。某网络结构如图3.3所示，采用L2TP来实现网络安全。

随机试题

谈判人员应具备的基本观念有（）
女性，24岁，身高165cm，G2P0，孕38周。临产14小时，胎膜已破，羊水Ⅲ度污染，胎心率140次／min，宫缩时胎心无减速，估计胎儿3000g。阴道检查，宫口开大7cm，胎头S+1，胎方位LOT，宫缩持续50秒，间歇2～3分钟，宫缩时感胎头下降，骨盆
一个工程质量的优劣,取决于各个施工工序、各工种的()。
门窗工程中，安装工程量不是按设计门洞口面积计算的是()。
ABC会计师事务所承接了甲公司2013年度财务报表审计工作，A、B注册会计师在审计银行存款过程中，遇到如下事项：(1)与银行存款函证相关的审计计划部分内容如下：A、B注册会计师考虑到财政部和中国人民银行联合印发的《关于做好企业的银行存款、借款及
下列不属于田径比赛项目的是()。
3~5岁幼儿常常自己造词。出现“造词现象”。这说明()。
IP地址110000001010100000000000000000010一般写成_____。
有一个农超对接的信息网络平台，为农民和超市提供相关信息服务。但运行一段时间后发现利用率并不高，你作为信息平台工作人员，会怎么办?
设n阶矩阵A＝(α1，α2，…，αn)，B＝(β1，β2，…，βn)，AB＝(γ1，γ2，…，γn)，记向量组(Ⅰ)：α1，α2，…，αn；(Ⅱ)：β1，β2，…，βn；(Ⅲ)：γ1，γ2，…，γn，若向量组(Ⅲ)线性相关，则()．

最新回复(0)

对于快速排序，元素有序排列时的时间复杂度为(57)。

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

软考中级

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

基于TCP/IP的互联网服务中，IP协议提供主机之间的(42)分组传输服务。TCP协议提供端口之间的(43)文传输服务；U-DP属于(44)协议，从其下一层接收了数据以后，根据(45)将之分解咸UDP数据报；应用层的(46)协议可以使用UDP或TCP协议传

RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4

v5接口包含以下(42)协议。

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

阅读以下有关网络设计的叙述，分析网络结构，回答下面问题。某公司从20世纪70年代中期开始使用PC机，曾使用NOVELL网络，现在要着手组建企业网络。经过需求分析和论证，设计出如下网络方案。

阅读以下说明，回答下面问题。【说明】二层隧道协议L2TP(1ayer2TunnelingProtocol)是一种基于点对点协议PPP的二层隧道协议。某网络结构如图3.3所示，采用L2TP来实现网络安全。

谈判人员应具备的基本观念有（）

一个工程质量的优劣,取决于各个施工工序、各工种的()。

门窗工程中，安装工程量不是按设计门洞口面积计算的是()。

下列不属于田径比赛项目的是()。

3~5岁幼儿常常自己造词。出现“造词现象”。这说明()。

IP地址110000001010100000000000000000010一般写成_____。

有一个农超对接的信息网络平台，为农民和超市提供相关信息服务。但运行一段时间后发现利用率并不高，你作为信息平台工作人员，会怎么办?

设n阶矩阵A＝(α1，α2，…，αn)，B＝(β1，β2，…，βn)，AB＝(γ1，γ2，…，γn)，记向量组(Ⅰ)：α1，α2，…，αn；(Ⅱ)：β1，β2，…，βn；(Ⅲ)：γ1，γ2，…，γn，若向量组(Ⅲ)线性相关，则()．