首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是
下列排序方法中,最坏情况下时间复杂度最小的是
admin
2021-06-03
30
问题
下列排序方法中,最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2),堆排序时间复杂度为O(nlog2n),复杂度最小。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/wovp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库对象中,体现数据库设计目的的对象是()。
下列If语句的功能是统计性别为男、职称为副教授以上且年龄小于40岁的人数,错误的语句是()。
.假定有以下两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(xAsInteger,yAs
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”,试按以下要求完成设计:(1)创建一个查询,查找并显示所选课程均不及格的学生信
窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是
在“教师档案”表中使用OLE对象字段存放照片,在是用向导为该表创建窗体时,“照片”字段所使用的控件是
下列排序方法中,最坏情况下比较次数最少的是
在Access数据库中,用来表示实体的是
软件调试的目的是
随机试题
立面或大坡面铺贴防水卷材时,应采用的施工方法是()。
男性,72岁,排便时突然跌倒,意识丧失,呼吸断续,有陈旧心肌梗死和糖尿病病史,无高血压病史,诊断为心脏骤停。该患者既往超声心动图检查未发现异常,其心脏骤停最可能的病因是
藜芦反
上市公司发生的下列交易或事项中,属于会计政策变更的是()。
禁止将回购资金用于固定资产投资、期货市场投资和股本投资,这是由()所决定的。
企业发行的债券,其票面金额与实际收到的现金净额之间的差额,在每期摊销时可能计入的科目有()。
上市开放式基金LOF的优点不包括()。
WhenIwaslookingforaChristmaspresentformydaughterinatoystore,anicelydressedlittlegirl,withsomemoneyinher
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某广告公司有三个部门A、B和C,分别负责教育、金融和时事方面的广告。公司要为这三个部门创建网站,公司服务器的IP地址是10.0.248.24/24。公司在Windows服务器
TheAttorneyGeneralorderedafederalautopsyofBrown’sbody,seekingto______thefamilyandcommunitytherewouldbeathorou
最新回复
(
0
)