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

admin2021-02-01 67

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

上网时通常需要在计算机上安装的软件是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。在第12张幻灯片中，参考考生文件夹下的“行业趋势三．png”图片效果，适当调整表格大小、行高和列宽，为表格应用恰当的样式，取消标
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第7张幻灯片的版式修改为“两栏内容”，参考考生文件夹中“市场规模．png”图片效果，将上方和下方表格中的数据分别转换为图表(不
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：取消第2张幻灯
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。
下面不能作为结构化方法软件需求分析工具的是
下列关于算法的描述中错误的是

随机试题

Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswill【C1】______(danger)hundredsofmillionsof
肝脓肿最常见的并发症是（）
半抗原必须与下列何种物质结合才具免疫原性()
A、白芷B、羌活C、独活D、吴茱萸E、细辛善治少阴伏风头痛的中药是
工字形截面受压构件腹板高度与厚度之比不能满足按全腹板进行计算的要求时，(　　)。
采取保证担保方式的，以下说法正确的有()。
通过操作或服务的外包，也就相应转移了董事会和高管层确保第三方行为的安全稳健以及遵守相关法律的责任。()
用来描述投资者与经理人员的利益矛盾与均衡的模型有()。
A.abuseB.appreciatedC.attractedD.linkedE.mixtureF.unionG.perceived
Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

上网时通常需要在计算机上安装的软件是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。

下面不能作为结构化方法软件需求分析工具的是

下列关于算法的描述中错误的是

Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswill【C1】______(danger)hundredsofmillionsof

肝脓肿最常见的并发症是（）

半抗原必须与下列何种物质结合才具免疫原性()

A、白芷B、羌活C、独活D、吴茱萸E、细辛善治少阴伏风头痛的中药是

工字形截面受压构件腹板高度与厚度之比不能满足按全腹板进行计算的要求时，( )。

采取保证担保方式的，以下说法正确的有()。

通过操作或服务的外包，也就相应转移了董事会和高管层确保第三方行为的安全稳健以及遵守相关法律的责任。()

用来描述投资者与经理人员的利益矛盾与均衡的模型有()。

A.abuseB.appreciatedC.attractedD.linkedE.mixtureF.unionG.perceived

Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer

工字形截面受压构件腹板高度与厚度之比不能满足按全腹板进行计算的要求时，(　　)。