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

admin2021-01-15 34

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/14j0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
某公司新员工人职，需要对他们进行人职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：通过幻灯
在软件开发中，需求分析阶段产生的主要文档是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
软件调试的目的是
一个工作簿中包含的20张工作表分别以1997年、1998年……2016年命名。快速切换到工作表“2008年”的最优方法是()
计算机系统软件中，最基本、最核心的软件是()。
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：在“店铺”列左侧插入一个空列，列标题为“序号”，并以001、002、003……的方式向下填充该列到最后一个数据行。
下列关于计算机病毒的叙述中，错误的是()。

随机试题

男，16岁，发热4天伴纳差2天急诊。检查：血压114／70mmHg，左脚趾甲沟部红肿破溃。血白细胞计数为20×109／L，中性粒细胞为89％。经血培养证实金黄色葡萄球菌阳性。根据经验首选抗生素是
The______gardenlooksverybeautiful.
下列疾病哪种可能性最大为明确诊断，首选的检查方法是
关于药品的保管方法A、色甘酸钠胶囊B、氨基酸注射液C、巴曲酶D、溴甲阿托品片E、阿司匹林需要在阴凉处贮存的药品是
下列属于环境影响报告表的主要内容的是：
仪表阀门中的一次阀门大多数的连接方式采用()。
关于易燃气体可缩性和膨胀性的特点说法错误的是()
在中国共产党的建设问题上处于首位的建设是党的作风建设。()
(1)建立一个查询score_query。查询评委为“歌手编号”是“01002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自由表res
Lessilhouettes______danslabrume.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

软件调试的目的是

一个工作簿中包含的20张工作表分别以1997年、1998年……2016年命名。快速切换到工作表“2008年”的最优方法是()

计算机系统软件中，最基本、最核心的软件是()。

下列关于计算机病毒的叙述中，错误的是()。

男，16岁，发热4天伴纳差2天急诊。检查：血压114／70mmHg，左脚趾甲沟部红肿破溃。血白细胞计数为20×109／L，中性粒细胞为89％。经血培养证实金黄色葡萄球菌阳性。根据经验首选抗生素是

The______gardenlooksverybeautiful.

下列疾病哪种可能性最大为明确诊断，首选的检查方法是

关于药品的保管方法A、色甘酸钠胶囊B、氨基酸注射液C、巴曲酶D、溴甲阿托品片E、阿司匹林需要在阴凉处贮存的药品是

下列属于环境影响报告表的主要内容的是：

仪表阀门中的一次阀门大多数的连接方式采用()。

关于易燃气体可缩性和膨胀性的特点说法错误的是()

在中国共产党的建设问题上处于首位的建设是党的作风建设。()

Lessilhouettes______danslabrume.