首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是
下列排序方法中,最坏情况下时间复杂度最小的是
admin
2015-07-01
100
问题
下列排序方法中,最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2),堆排序时间复杂度为O(nlog2n),复杂度最小。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/86gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下叙述中,______是错误的。
有多个操作构成的宏,执行时的顺序是按______依次执行的。
下列不完全属于窗体的常用格式属性的集合是______。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和______的设计来实现。
Access字段名不能包含的字符是______。
下列叙述正确的是()。
结构化程序设计的3种基本结构分别是顺序、选择和______。
用于指定当前记录的宏命令是()。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是()。
算法的时间复杂度是指()。
随机试题
Google,theInternetsearch-enginecompany,hasannounceditwillgivemorethantwenty-fivemilliondollarsinmoneyandinvest
简述影响识记的因素。
自然人甲与乙签订了年利率为30%、为期1年的1000万元借款合同。后双方又签订了房屋买卖合同,约定:“甲把房屋卖给乙,房款为甲的借款本息之和。甲须在一年内以该房款分6期回购房屋。如甲不回购,乙有权直接取得房屋所有权。”乙交付借款时,甲出具收到全部房款的收据
美国某电子公司在中国市场上大幅度削减其出口到中国的电子产品价格以扩大其市场份额,该产品的进口经营是由一中国代理商负责的,中国生产同类电子产品的某公司申请我国商务部进行调查,认为构成倾销。商务部调查发现,该美国公司有对我国国内产业造成损害的倾销历史,并初步裁
下列承担民事责任的方式中,只能适用于违约责任的有()。
案例一:李先生正在考虑投资三种共同基金。第一种是股票基金;第二种是长期政府债券与公司债券基金;第三种是收益率为8%的短期国库券货币市场基金。这些风险基金的概率分布如表2-4所示。基金的收益率之间的相关系数为0.10。根据案例一,回答下列题目:最优资
颜真卿的楷书字帖是()。
张教授:如果没有爱迪生,人类还将生活在黑暗中。理解这样的评价,不需要任何想象力。爱迪生的发明,改变了人类的生存方式。但是,他只在学校中受过几个月的正式教育。因此,接受正式教育对于在技术发展中作出杰出贡献并不是必要的。李研究员:你的看法完全错了。自爱迪生时代
中国无产阶级为了实现对革命的领导权,必须团结的阶级有( )
FilmExchangesinAmerica’sEarlyMovieIndustry1.Motionpictureswereexhibitedtothepublicinthelate1800s,thoughthe
最新回复
(
0
)