首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
快速排序在最坏情况下的时间复杂度是( )
快速排序在最坏情况下的时间复杂度是( )
admin
2010-04-24
23
问题
快速排序在最坏情况下的时间复杂度是( )
选项
A、O(nlogn)
B、O(n
2
)
C、O(n
3
)
D、都不对
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/QwtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在X.25分组级中,理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536,试计算其二进制逻辑信道组号及逻辑信道号。
传统加密方法中,加密/解密必须遵循明文与_______的相互交换是唯一的、无误差的可逆变换的规则。
下列选项中不是传输层协议与数据链路层协议相似的地方的是()
IP网络192.168.130.0使用子网掩码255.255.255.224,请判断下列主机在什么子网上:192.168.130.10192.168.130.67192.168.130.93192.168.130.199192.
传输控制字符BSC协议将在链路上传输的信息分为数据报文和_________两类。
赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格从期权卖方手中买入一定数量的某种金融资产权利的期权合约是看______。
具有n个顶点的连通图至少需有_______条边。
在排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为_______。
下面程序段的时间复杂度是______。i=s=0;while(s<n){i++;/*i=i+1*/s+=i;/*s=s+i*/}
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
随机试题
在先秦时,美育的最高理想是()
“矛盾是旧形式与新内容之间的斗争。”该句作为定义是否正确?请说明理由。
根据《合伙企业法》第14条规定,普通合伙企业的设立条件是
带式制动器的制动带摩擦垫片,其背衬钢带的端部与固定部分的连接应采用________。()
在今天的全球化浪潮中,中国社会的对外开放程度与对外交流密度前所未有。与此同时,互联网及数字化媒介的普及,使知识与信息进一步覆盖到更广大的群体,阅读的______进一步降低。一块块移动电子屏,让书籍______,极大地拓展了阅读的时间与空间。依次填入画横线部
()是我国社会主义道德建设的原则。
阅读下列说明,回答问题。(2009年11月试题一)[说明]某公司针对通信手段的进步,需要将原有的业务系统扩展到互联网上。运行维护部门需要针对此需求制定相应的技术安全措施,来保证系统和数据的安全。由于系统与互联网相连,除了考虑病毒防治
()是指企业或个人根据目标用户使用搜索引擎的可能方式,将营销信息传递给目标用户。
目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。
下列哪一个不属于广域网?
最新回复
(
0
)