首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
快速排序在最坏情况下昀时间复杂度是______。
快速排序在最坏情况下昀时间复杂度是______。
admin
2014-12-25
18
问题
快速排序在最坏情况下昀时间复杂度是______。
选项
A、O(log
2
n)
B、O(nlog
2
n)
C、O(n
2
)
D、O(n
3
)
答案
C
解析
当待排序空间事先已基本有序时，每趟快速排序后得到的左、右两个待排序小空间严重不对称，因此，差不多要进行n趟次快速排序，每趟排序又要进行n级次数的比较，故最坏情况下，总的比较次数将达到O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/XiVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?
B类IP地址，网络号的最高两位固定为二进制________。
网络操作系统一般可以分为______和通用型两类。
在常用的网络性能测评指标中，【】是指单位时间内通过网络设备的平均比特数。
能够实现通信功能的各种技术、设备和方法的总体，称为_____。
在进行文件传输时，FTP的客户端和服务器之间需要建立两个并行的TCP连接：控制连接和______。
______是指对于网络中各种不安全因素，如攻击、窃取和篡改等行为，以及病毒、蠕虫、木马等恶意代码，及时准确地进行判断和识别，从而进行相应的防范、消除和修复。
当发现系统原设计有重大问题时，需要进行()
当集成运放工作在线性区时，下面的说法正确的是【】
用四位二进制加法计数器74LS161设计组成一个七进制计数器，74LS161的逻辑符号及功能表如题36图和题36表所示。要求：(1)用反馈复位法设计组成电路；(2)确定反馈状态；(3)画出循环状态转换图。
随机试题
神经纤维安静时，下面说法不正确的是()(2001年)
(2007年第90题)需用肠外营养的外科特殊病人，改变营养液的组成和用量时，错误的做法是
急性病人面色突然变得苍白属于（ ）。
男性，下肢被汽车压伤后4天，尿量
ETF联接基金是一种特殊的FOF。2009年9月，我国最早的两只联接基金成立，它们是()。
M2为()。假设当年国外资产增加1000亿，贷款增加7000亿元，财政借款减少2000亿元，其他项目不变，则下列说法正确的是()。
2004年1月，某村民委员会进行换届选举。投票结束后，39名村民以有候选人在选举前给他们发钱为由，向县政府反映此次选举涉嫌贿选，要求调查。县政府据此派出联合调查组，经调查后出具书面答复，认为该村换届选举不存在贿选，确认选举结果合法有效。请结合宪法学的知识
在代码检查中，负责提供关于检查项目的资料并回答检查人员问题的角色是A)协调人B)开发人员C)检查人员D)讲解员
下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，*p；p=a；printf（"％c＼n"，*p+4)；}
Aftertakingthetrainingcourse,theyhaveperformedtheirdutiesmuch(well)______thanbefore.
最新回复
(
0
)
