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

admin2020-11-18 35

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n－1)／2；冒泡排序所需要的比较次数为n(n－1)／2；直接插入排序所需要的比较次数为n(n－1)／2；堆排序所需要的比较次数为O(nlog₂n)。所以答案为D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：参考样例效果(“参考效果．png”文件)，按照如下要求修改表格样式：设置表格宽度为页面宽度的100％，表格可选文字属性的标题为“员工绩效考
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：通过分类汇总功能求出每个季度各分类的
小姚在公司里负责新员工的入职培训，现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()
下列叙述中错误的是()
大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()
软件测试的实施步骤是()
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：在“订单明细”工作表中，删除订单编号重复的记录(保留第一次出现的那条记录)，但须保持原订单明细的记录顺序。
下列选项属于面向对象的程序设计语言是()。
已知一汉字的国标码是5E38，其内码应是()。
下列选项中不属于结构化程序设计原则的是()。

随机试题

当x→0时，下列变量是无穷小量的是()
伪彩或彩阶功能的主要作用是
患者男性，51岁，农民。主因“意识不清1天，再发言语紊乱，疑人害半个月，总病程4年”入院。患者于2009年5月无明显诱因出现乱讲话，说“家里都被装了监视器，自己和家人的一举一动都被监视了。”疑心重，觉得周围的人都在议论自己，讲自己的坏话，别人吐口水也是针对
【背景资料】某啤酒厂业主A将位于厂内的锅炉房工程安装任务承包给了B机电安装公司，业主供应设备和主材。锅炉房由C轻工设计院设计，D监理公司负责工程监理工作。锅炉房土建工程由E建设工程公司承建。锅炉房安装蒸发量为20t/h，蒸汽压力为1．9MPa
甲公司2016年12月3日与乙公司签订产品销售合同。合同约定，甲公司向乙公司销售A产品20件，单位售价300万元(不含增值税)，增值税税率为17％；乙公司应在甲公司发出产品后1个月内支付款项，乙公司收到A产品后3个月内如发现质量问题有权退货。A产品单位成本
简述中学教师如何正确使用中学历史教科书。
本体性知识是教师所具有的特定的学科知识，如语文、数学、外语，这种知识量到了一定程度，就不再是影响学生学习质量的显著因素。()
构思
我国公有制的主体地位主要体现在
A、 B、 C、 B

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小姚在公司里负责新员工的入职培训，现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()

下列叙述中错误的是()

大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()

软件测试的实施步骤是()

下列选项属于面向对象的程序设计语言是()。

已知一汉字的国标码是5E38，其内码应是()。

下列选项中不属于结构化程序设计原则的是()。

当x→0时，下列变量是无穷小量的是()

伪彩或彩阶功能的主要作用是

简述中学教师如何正确使用中学历史教科书。

本体性知识是教师所具有的特定的学科知识，如语文、数学、外语，这种知识量到了一定程度，就不再是影响学生学习质量的显著因素。()

构思

我国公有制的主体地位主要体现在

A、 B、 C、 B