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

admin2020-11-18 33

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(nL^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：将考生文件夹下的“Excel素材文件1．xlsx”另存为“Excel．xlsx”(“
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：在文档标题“企业质量管理浅析”之后、正文“有人说：产量是……”之前插入仅包含第2级标
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：在第15张幻灯片中，将左右两个文本框上下居中对齐，为右侧文本框
中国国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查主要数据”表格导入到工作表“第五次普
张阳是北京一家图书销售公司市场部的一名员工，其主要工作职责是对销售信息进行分析和汇总。请根据以下要求帮助张阳完成销售数据的统计和分析工作：对“订单明细表”工作表进行格式调整，通过套用表格格式方法将所有的销售记录调整为一致的外观格式，并将“单价”列和“小
某系统总体结构如题6图所示。该系统结构图的宽度是()
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
以1，200bps速率来传送15，000字节的文件所需时间约为()。
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：参照工作表“代码”中的代码与分类的对应关系，获取相关分类信息并填入工作表“政策目录”的C、D、E三列中。其中“减免性质代码”从左往右其位数与分类项目的

随机试题

败血症(Septicemia)
下列哪项不是气管插管的拔管条件()。
有关呼吸困难的叙述，正确的是
下列除哪项外，均为心阳不足型心悸的主症
债务人有权处分的()财产可以用于抵押。
证券投资基金的收益主要来源于()。
情感激励法：是指通过良好的情感关系，激发被管理者的积极性，从而达到提高员工工作效率的目的。根据上述定义，下列属于情感激励法的是：
Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radiocarbonisreliableindatinganobjectbackto
Theliabilitiesofthebankasshowninitsbalancesheetrepresentthe______whichitusesitsbusiness.
Thefirstmoving-picturetheaterwasprobablytheworkofHarryDavis,Pittsburgh’smostprosperousshowman.In1904,herented

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统总体结构如题6图所示。该系统结构图的宽度是()

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()

以1，200bps速率来传送15，000字节的文件所需时间约为()。

败血症(Septicemia)

下列哪项不是气管插管的拔管条件()。

有关呼吸困难的叙述，正确的是

下列除哪项外，均为心阳不足型心悸的主症

债务人有权处分的()财产可以用于抵押。

证券投资基金的收益主要来源于()。

情感激励法：是指通过良好的情感关系，激发被管理者的积极性，从而达到提高员工工作效率的目的。根据上述定义，下列属于情感激励法的是：

Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radiocarbonisreliableindatinganobjectbackto

Theliabilitiesofthebankasshowninitsbalancesheetrepresentthe______whichitusesitsbusiness.

Thefirstmoving-picturetheaterwasprobablytheworkofHarryDavis,Pittsburgh’smostprosperousshowman.In1904,herented