下列各组排序法中，最坏情况下比较次数相同的是( )

admin2019-08-12 48

问题下列各组排序法中，最坏情况下比较次数相同的是( )

选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、希尔排序与堆排序
D、简单选择排序与堆排序

答案A

解析简单选择排序法、冒泡排序法和快速排序法在最坏情况下均需要做n(n-1)／2次比较。

转载请注明原文地址:https://www.kaotiyun.com/show/jIYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．doex”保存文档。将正文部分内容设为四
下列叙述中错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
下列选项中属于面向对象设计方法主要特征的是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1．1”“表2．1”“图1．1”“图2．1”的题注，其中连字符“-
　　北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第3张幻灯片中的文本转换为字号60磅、字符间距加宽至20磅的“填充

随机试题

关于幼稚子宫，下列描述不正确的是
关于肩周炎，下列哪项不正确
X射线影像诊断的正确性，相当程度上依赖于X射线影像的质量，而影像形成过程中的每个环节都可能导致影像质量下降。影像质量下降的后果是使诊断信息丢失，影响正确诊断。影像质量评价是对影像形成过程中的各个环节的性能进行评价，从而确定所成影像的质量好坏及是否符合诊断要
患者，男，68岁，进行性排尿困难3月余，伴头晕目眩、腰酸膝软、失眠多梦、咽干。舌红，苔黄，脉细数，前列腺指诊：前列腺Ⅱ度增大，中央沟变浅，光滑有弹性，诊为精癃，治宜
郑国执政子产于公元前536年“铸刑书”，这是中国历史上第一次公布成文法的活动。对此，晋国大夫叔向曾写信痛斥子产：“昔先王议事以制，不为刑辟，惧民之有争心也……民知有辟，则不忌于上，并有争心，以征于书，而微幸以成之，弗可为矣。”关于“不为刑辟”的含意．下列哪
人民法院根据被执行人的申请裁定不予执行后，当事人的纠纷解决途径是：()
Geneticengineeringholdsgreatpotentialpayoffsforfarmersandconsumersbymakingcropsresistanttopests,diseases,andev
A、itishelpfultotheburnvictimsandhasotherpotentialuses.B、theusageofthefetaltissuerationalizethepracticeofab
Theresearchteamcanhandle_____needstobehandled.
Theneedforsolarelectricityisclear.Itissafe,ecologicallysound,efficient,continuouslyavailable,andithasnomoving

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

下列选项中属于面向对象设计方法主要特征的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

关于幼稚子宫，下列描述不正确的是

关于肩周炎，下列哪项不正确

患者，男，68岁，进行性排尿困难3月余，伴头晕目眩、腰酸膝软、失眠多梦、咽干。舌红，苔黄，脉细数，前列腺指诊：前列腺Ⅱ度增大，中央沟变浅，光滑有弹性，诊为精癃，治宜

人民法院根据被执行人的申请裁定不予执行后，当事人的纠纷解决途径是：()

Geneticengineeringholdsgreatpotentialpayoffsforfarmersandconsumersbymakingcropsresistanttopests,diseases,andev

A、itishelpfultotheburnvictimsandhasotherpotentialuses.B、theusageofthefetaltissuerationalizethepracticeofab

Theresearchteamcanhandle_____needstobehandled.

Theneedforsolarelectricityisclear.Itissafe,ecologicallysound,efficient,continuouslyavailable,andithasnomoving