首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
admin
2010-12-16
9
问题
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
D
解析
最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/77jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设置网卡的端口地址的目的是为了(50)。
在多媒体计算机中,语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位,并规定输入信号幅度为0~3V,则每一量化单位约对应(13)mV。声卡需使用计算机的资源,
(61)技术的使用,使数据信息在公共网络中的传输有了安全保障。
若Web站点是基于IIS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
计算机网络体系采用层次结构的主要原因是(58)。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(29)。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名,将涉及关系(11)。
随机试题
菲德勒模型认为在环境较好和较差的情况下,采用___________LPC领导方式比较有效,在环境中等的情况下,采用___________LPC领导方式比较有效。
传染病的特性包括()。
民用航空器监护人员接受和移交航空器监护任务时,应当与机务人员办理()
[2005年第19题]全云天天空天顶亮度为地平线附近天空亮度的几倍?
20×4年1月1日,甲公司递延所得税资产的账面价值为100万元,递延所得税负债的账面价值为零。20×4年12月31日,甲公司有关资产、负债的账面价值和计税基础如下:上表中,固定资产在初始计量时,入账价值与计税基础相同,无形资产账面价值是当年末新增的符合
(1)请剖析A煤矿的奖金分配方案,并说明它产生负激励作用的原因。(2)本次奖金分配方案的设计应重点考虑哪些因素?
A.soulsandlivesB.meaningfulC.simplebeautyPhrases:A.Whatremainsisnotjustclean,sleek,andmodern,butis【T1】____
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是()。
下列关于法的渊源和法律体系的说法正确的是()。
计算机指令主要存放在()。
最新回复
(
0
)