首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
admin
2013-05-11
42
问题
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
D
解析
快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/4sRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用相—幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号，每种相位对应一种电平幅度。若要达到192kb/s的数据速率，至少要有(26)种不同的相位。
以下给出的地址中，与地址218.16.0.19/28同属于一个子网的主机地址是(48)。
在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。
有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)
若某计算机采用8位整数补码表示数据，则运算()将产生溢出。
Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1
Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。
若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针TOP的变化是(44)。
随机试题
企业开展国际化经营，提高跨国投资回报率的途径包括()
某患儿3岁，因结核性脑膜炎入院治疗。目前该患儿表现为精神呆滞、睡眠不安、双目凝视、喜哭。该患儿目前处于
在某化合物的致畸试验中，在染毒期间将受试物每日分别给予一批动物，每批动物只接触受试物一次，最后分析各组畸形的情况，其目的在于
患者，男，4岁，着凉后出现流涕、咳嗽、发热，服用阿莫西林干糖浆、病毒灵片及速效感冒冲剂两天，病情无好转。来院就诊，诊为上感。小儿氨酚烷胺颗粒主要成分不包括
基准地价是城市中均质区域内的土地()。
李老师所教的大部分学生都喜欢他的领导方式，学生们进行所有的活动都会依据李老师的指示，但学生的主动学习和创造能力较差。李老师最可能的领导方式是()。
学生掌握知识的基本阶段中，问题／探究教学中学生获取知识一般要经历的基本阶段不包括()
城市化的衡量指标主要有()。
Almosteightdecadesago,theAmericaneducatorAbrahamFlexnerpublishedanarticleentitledTheUsefulnessofUselessKnowledg
用于修改表数据的SQL语句是()。
最新回复
(
0
)
