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

admin2021-01-15 61

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx”，帮助
对软件系统总体结构图，下面描述中错误的是()。
计算机中所有的信息的存储都采用()。
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。
一个工作簿中包含的20张工作表分别以1997年、1998年……2016年命名。快速切换到工作表“2008年”的最优方法是()
以下关于编译程序的说法正确的是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据

随机试题

Y180L一6型电动机的额定功率为15kW，额定转速为970r／min，频率为50Hz，最大转矩为295．36N.m。试求电动机的过载系数λ。
下列关于公平理论的说法错误的是（）
下列关于单向扩散试验检测时的注意点，错误的是
企业在追加投资或融资过程中，后期发行的股票价格低于前期发行价格，前期投资者有权免费获取一定数额的新股或调整其转换比例属于()。
材料：活动体验：请7名同学到讲台，假设每一位学生的脸代表“R”基团，每一位学生代表一种氨基酸，左手代表氨基，右手代表羧基，下肢代表H。准备6块浸透水的海绵并放入后6名同学的左手中。学生站成一排，一名学生的左手与另一名学生的右手通过海绵相连，两手同时捏
A、B、C、D、E五个人在一次满分为100分的考试中，得分都是大于91的整数。如果A、B、C的平均分为95分，B、C、D的平均分为94分，A是第一名，E是第三名得96分。则D的得分是()。
在数据库的外模式、模式和内模式三级模式的体系结构中，存在两层映象：外模式到模式的映象定义了外模式与模式之间的对应关系；模式到内模式的映象定义了数据库的逻辑结构与______之间的对应关系。
Thewriterseemstohopethat______.Thereasonwhythewriterraisesfundsforcancerresearchisthat______.
Whenacommercialbankwhichwasestablished______isfoundtohaveitsratiosofassetsandliabilitiesatvariancewiththes
Mostdoctorsinarecentsurveysaidthatannualphysicalexaminationswereeffectivewith【M1】______detectingillne

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对软件系统总体结构图，下面描述中错误的是()。

计算机中所有的信息的存储都采用()。

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。

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

以下关于编译程序的说法正确的是()。

Y180L一6型电动机的额定功率为15kW，额定转速为970r／min，频率为50Hz，最大转矩为295．36N.m。试求电动机的过载系数λ。

下列关于公平理论的说法错误的是（）

下列关于单向扩散试验检测时的注意点，错误的是

企业在追加投资或融资过程中，后期发行的股票价格低于前期发行价格，前期投资者有权免费获取一定数额的新股或调整其转换比例属于()。

A、B、C、D、E五个人在一次满分为100分的考试中，得分都是大于91的整数。如果A、B、C的平均分为95分，B、C、D的平均分为94分，A是第一名，E是第三名得96分。则D的得分是()。

在数据库的外模式、模式和内模式三级模式的体系结构中，存在两层映象：外模式到模式的映象定义了外模式与模式之间的对应关系；模式到内模式的映象定义了数据库的逻辑结构与______之间的对应关系。

Thewriterseemstohopethat______.Thereasonwhythewriterraisesfundsforcancerresearchisthat______.

Whenacommercialbankwhichwasestablished______isfoundtohaveitsratiosofassetsandliabilitiesatvariancewiththes

Mostdoctorsinarecentsurveysaidthatannualphysicalexaminationswereeffectivewith【M1】______detectingillne

Thewriterseemstohopethat.Thereasonwhythewriterraisesfundsforcancerresearchisthat.