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

admin2021-01-15 30

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在计算机中，信息的最小单位是
某旅行社导游小孟正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。在第1张幻灯片中插入音乐文件“北京欢迎你．rap3”，当放映演示文稿时自动隐藏该音频图标，
某旅行社导游小孟正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。为第3张幻灯片应用“节标题”版式，为文本框中的目录内容添加任意项目符号，并设为3栏显示、适
在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
在计算机的硬件技术中，构成存储器的最小单位是
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
一个完整的计算机系统应当包括()。
下列选项中不属于软件生命周期开发阶段任务的是
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

随机试题

依据国际惯例，在仲裁协议未作法律适用规定的情况下，仲裁庭适用______。
下列哪项是渗出液形成的主要原因
A．面色白B．面色黄C．面色青D．面色红E．面色苍黄
甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙删除，丙不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列哪一说法是正确的?(2010年卷三23题。单选)
除法律有特别规定的情形之外，下列应当适用保护原则确立中国刑法适用效力的是哪一选项?
把城市设计理论归纳成为路径、边界、场地、节点、标志物五元素的学者是：
辛亥革命是资产阶级领导的以反对君主专制制度、建立资产阶级共和国为目的的革命，是一次比较完全意义上的资产阶级民主革命。它的伟大历史意义表现在()
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
T：Goodmorning/afternoon.Wouldyoupleasegivemeyourmarksheets,please?ThisisMr/Miss-"He/Shewilljustlistenttous.(p
Vacation(休假)timecanbeassimpleasjusttimeawayfromwork.Youmayjustwantto【C1】______homeanddonothing.Thereisnothi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在计算机中，信息的最小单位是

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

在计算机的硬件技术中，构成存储器的最小单位是

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

一个完整的计算机系统应当包括()。

下列选项中不属于软件生命周期开发阶段任务的是

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

依据国际惯例，在仲裁协议未作法律适用规定的情况下，仲裁庭适用______。

下列哪项是渗出液形成的主要原因

A．面色白B．面色黄C．面色青D．面色红E．面色苍黄

甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙删除，丙不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列哪一说法是正确的?(2010年卷三23题。单选)

除法律有特别规定的情形之外，下列应当适用保护原则确立中国刑法适用效力的是哪一选项?

把城市设计理论归纳成为路径、边界、场地、节点、标志物五元素的学者是：

辛亥革命是资产阶级领导的以反对君主专制制度、建立资产阶级共和国为目的的革命，是一次比较完全意义上的资产阶级民主革命。它的伟大历史意义表现在()

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

T：Goodmorning/afternoon.Wouldyoupleasegivemeyourmarksheets,please?ThisisMr/Miss-"He/Shewilljustlistenttous.(p

Vacation(休假)timecanbeassimpleasjusttimeawayfromwork.Youmayjustwantto【C1】______homeanddonothing.Thereisnothi