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

admin2021-01-15 59

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：为演示
下列选项中，不属于数据管理员(DBA)职责的是
某公司新员工人职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：为演示文
以下不属于计算机网络的主要功能的是()。
下列叙述中正确的是()。
下列不属于计算机人工智能应用领域的是()
在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()
在面向对象方法中，不属于“对象”基本特点的是
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不

随机试题

压力容器的实验压力是工作压力的()倍，即安全系数。
异嗜性抗原广泛存在于
将氟尿嘧啶制成去氧氟尿苷的目的是
病先见持续高热，面红目赤，后突然见肢厥面白，脉微欲绝，证属
项目策划决策阶段的融资咨询主要是从()的角度,通过分析研究提出项目的融资方案,为投资决策服务。
企业内部研究开发项目开发阶段的支出确认为无形资产应同时满足的条件有()。
质量管理是指在质量方面的管理指挥和控制组织协调的活动，它的主要活动包括()。
下列不属于我国大飞机三剑客的是()。
在△ABC中，a，b，c分别为内角A，B，C对边且b2+c2-a2=bc。设函数f(x)=，当f(B)取最大值时，判断△ABC的形状。
ThedefectsoftheBiblemaybecausedby______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是

以下不属于计算机网络的主要功能的是()。

下列叙述中正确的是()。

下列不属于计算机人工智能应用领域的是()

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()

在面向对象方法中，不属于“对象”基本特点的是

压力容器的实验压力是工作压力的()倍，即安全系数。

异嗜性抗原广泛存在于

将氟尿嘧啶制成去氧氟尿苷的目的是

病先见持续高热，面红目赤，后突然见肢厥面白，脉微欲绝，证属

项目策划决策阶段的融资咨询主要是从()的角度,通过分析研究提出项目的融资方案,为投资决策服务。

企业内部研究开发项目开发阶段的支出确认为无形资产应同时满足的条件有()。

质量管理是指在质量方面的管理指挥和控制组织协调的活动，它的主要活动包括()。

下列不属于我国大飞机三剑客的是()。

在△ABC中，a，b，c分别为内角A，B，C对边且b2+c2-a2=bc。设函数f(x)=，当f(B)取最大值时，判断△ABC的形状。

ThedefectsoftheBiblemaybecausedby______.