对n个元素进行快速排序时，最坏情况下的时间复杂度为(57)。

admin2014-11-11 66

问题对n个元素进行快速排序时，最坏情况下的时间复杂度为(57)。

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

答案D

解析各种排序算法性能比较如下：

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

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

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

软考中级

相关试题推荐

设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
ISDN提供了一种数字化的比特管道，它采用(16)信道的复用。常用的有D和B两种标准化信道，其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合，其中，基本速率是(18)，它是(19)网络的速率，基群速率有T1和E1两种，其中T1的速
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone
阅读下列函数说明、图和C代码，将应填入(n)处的字句。[说明]散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录，当桶中已有m个同义词(散列函数值相同)的记录时，存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放
阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序

随机试题

Forgetmilkydrinks,hotwaterbottlesorcurlingupwithagoodbook.Therealsecrettoagoodnight’ssleepmaybewhereyou
以下病变可引起补体下降，除了
A、利舍平B、氧化镁C、碳酸氢钠D、青霉素E、红霉素急性风湿热合并消化性溃疡病人的首选药是
吲哚试验阳性的细菌是因为该菌能分解
环境影响登记表的主要内容包括()。
市场调查方法可分为()等。
以下影响市场利率变化的因素包括()等。[2012年5月真题]
战国时期最符合当时社会发展需要的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
ThePresidentdeclinedtodeliverthespeechhimself,______asorethroat.

最新回复(0)

对n个元素进行快速排序时，最坏情况下的时间复杂度为(57)。

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

软考中级

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

Forgetmilkydrinks,hotwaterbottlesorcurlingupwithagoodbook.Therealsecrettoagoodnight’ssleepmaybewhereyou

以下病变可引起补体下降，除了

A、利舍平B、氧化镁C、碳酸氢钠D、青霉素E、红霉素急性风湿热合并消化性溃疡病人的首选药是

吲哚试验阳性的细菌是因为该菌能分解

环境影响登记表的主要内容包括()。

市场调查方法可分为()等。

以下影响市场利率变化的因素包括()等。[2012年5月真题]

战国时期最符合当时社会发展需要的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

ThePresidentdeclinedtodeliverthespeechhimself,______asorethroat.

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是