首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。
对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。
admin
2017-11-17
30
问题
对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。
选项
A、O(n
2
)
B、O(n)
C、O(log
2
n)
D、O(nlog
2
n)
答案
D
解析
快速排序平均和最坏的情况下时间复杂度是O(nlog
2
n)和O(n
2
)。
转载请注明原文地址:https://jikaoti.com/ti/JM40FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
设计窗体时，可通过设置命令按钮的一个属性来指定按钮上要显示的文字，该属性是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。
如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
将十进制数35转换成二进制数是()。
随机试题
运用市场法评估投资性房地产公允价值时，对可比案例的比较修正或调整应符合相关规定，下列说法正确的有()。
周女士，65岁，近2年来发现外阴左侧有一肿块，疼痛，2月前破溃，且有血性分泌物，查体见左侧大阴唇有一硬结约3×2×2cm，基地宽，不活动，腹股沟淋巴结未触及该病人应选择的治疗方案为（）
男，68岁，退休工人，既往体健，性格开朗，家庭和睦。1年来子女各自结婚离家，近半年频发哮喘来卫生院急诊，急诊治疗有效，回家后多次复发，医生怀疑其发病可能与家庭环境变化相关。对该患者可采用的调查方法不包括
李先生年初刚刚买了新房，房屋价值200万元，并为其投保火灾保险，其中，在甲保险公司投保50万元，乙保险公司投保100万。某夜房屋失火，李先生随即进行抢救，救火开支花了5万元，房屋损失评估为100万元，李先生因为房屋被烧而暂时住宾馆的花费达到2200元。
对于一手个人住房贷款，商业银行最主要的合作单位是房地产经纪商。()
供应商感知模型中非货币因素吸引力表现为()。
下列会计概念中，属于会计要素的有（ ）
大型企业物业资产管理的内容包括()。
10，21，55，91，()
(2001年)已知fn(x)满足fn’(x)=fn(x)+xn－1ex(n为正整数)，且求函数项级数之和．
最新回复
(
0
)
