首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
40
问题
下列关于交换类排序叙述错误的是( )。
选项
A、冒泡排序是通过两两相邻元素之间比较和交换,不断消除逆序,直到所有元素有序
B、快速排序是在线性表中逐个选取元素,对表进行分割,直到所有的元素全部选取完毕
C、冒泡排序平均时间复杂度是O(n
2
),最坏情况下时间复杂度是O(n
2
)
D、快速排序平均时间复杂度是O(log
2
n),最坏情况下时间复杂度是O(n
2
)
答案
D
解析
冒泡排序的平均和最坏情况下时间复杂度都是O(n
2
),快速排序平均和最坏的情况下时间复杂度是O(nlog
2
n)和O(n
2
),简单插入平均和最坏情况下时间复杂度都是O(n
2
),简单选择排序平均和最坏情况下时间复杂度都是O(n
2
),堆排序在平均和最坏情况下时间复杂度都是O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/H6p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:第5张幻灯片采用SmartArt图形中的组织结构图来表示,最上级内容为“云计算的五个主要特征”,其下级依次为具体的五个特征。
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:新建“按学校汇总2”工作表,将“按
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
下列属于计算机采用二进制的原因是()。
英文缩写CAD的中文名称是()。
软件的三要素是
随机试题
办公室自动化(OA)是计算机的一大应用领域,按计算机应用的分类,它属于()。
下列流感病毒亚型,不属人流感病毒的是
设立股份有限公司的,应于创立大会结束后30日内由()向公司登记机关申请设立登记。
具有强制性、无偿性和固定性特征的财政收入形式是()。
我在深夜里浏览着《吕氏春秋.本味》和《列子.汤问》,_____着知音这两个字的分量。忽然觉得伯牙老人隐隐约约地从这两本典籍的字缝里走了出来。当我向他衷心致敬时,多么想______地劝慰他,继续弹奏那震撼人们灵魂的声音吧。填入横线部分最恰当的一项是(
涉及国际合作的科学研究所发表的论文比没有涉及合作的研究所发表的论文具有更大的影响力。如果一篇论文影响力的大小通过随后发表的文章对该论文的引用次数来衡量,国际合作研究发表的论文平均被引用7次,而单独作者所发表的论文却平均仅被引用3次。这个差异表明国际合作研究
热传导是介质内无宏观运动时的传热现象,其在固体、液体和气体中均可发生,但严格而言,只有在固体中才是纯粹的热传导,在流体(泛指液体和气体)中又是另外一种情况,流体即使处于静止状态,也会由于温度梯度所造成的密度差而产生自然对流,因此在流体中热对流与热传导可能会
在考生文件夹下打开EXCE1.xlsx文件,将sheetl工作表的Al:F1单元格合并为一个单元格,内容水平居中;用公式计算“总计”列的内容和“总计”列的合计,用公式计算“所占百分比”列的内容(所占百分比=总计/合计),单元格格式的数字分类为百分比,小数位
Despiteoftheiropposition,hewenthisownwayandstartedhispreparations.
Ourhistoryincludesmanygreatscientists.Theyincreasedourknowledgebut【M1】______changedourideasabouttheworldando
最新回复
(
0
)