首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
admin
2013-05-11
48
问题
对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
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux系统中在下列(62)文件中指定了网络路由信息。
以下网络地址中属于PrivateAddress的是(47)。
在Linux操作系统中，用于测试smb.conf文件语法设置是否正确的命令是(61)。
关于TCP/IP参考模型传输层的功能，以下哪种描述是错误的?(17)。
在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。
下面关于常见网络管理系统描述错误的是(56)。
在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)
若某计算机采用8位整数补码表示数据，则运算()将产生溢出。
随机试题
Hecouldnotfindenoughfuelto______(hot)theroom.
Thinkofsuccessaswater.Inthecourseofprogress,itflows.Waterbreaksrockandreshapesland.Successsimilarlychangest
十二指肠溃疡伴幽门梗阻表现为
A、成型材料B、增塑剂C、遮光剂D、防腐剂E、增稠剂；下列各物质在空胶囊壳组成中各起什么作用山梨醇
高位小肠梗阻的早期治疗应用
对于新生儿硬肿症特点的描述，以下哪项不正确：
下列不属于基层公共管理和公共服务设施的是()。
保障基金应当实行独立核算，分别管理，并与保障基金管理机构管理的其他资产有效隔离。()
市场细分是银行营销战略的重要组成部分，其作用主要表现在()。
刑罚与其他法律制裁方法的区别是()。
最新回复
(
0
)
