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

admin2021-02-01 30

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。删除文档中的批注。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照如下要求，为幻灯片分节：
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第7张幻灯片的版式修改为“两栏内容”，参考考生文件夹中“市场规模．png”图片效果，将上方和下方表格中的数据分别转换为图表(不
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第2张、第6张和第9张幻灯片中的项目符号列表转换为SmartArt图形，布局为“梯形列表”，主题颜色为“彩色轮廓－强调文字颜色
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照如下要求设计幻灯片母版：①将幻灯片的大小修改为“全屏显示(16：9)”。②设置幻灯片母版标题占位符的文本
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：将第1张幻灯片
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：在考生文件夹下
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
算法的有穷性是指

随机试题

常温下，浓硝酸可以用铝槽贮存，说明铝与浓硝酸不反应。 ()
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor;youmustbeableto【C1】______theattentionandinterestofyou
头晕头痛，心烦胸闷，口渴多饮，全身疲软，汗多，发热，面红，舌红苔黄，脉浮数。证属()。
行政机关实施行政许可和对行政许可事项进行监督检查：
人格决定一个人的生活方式，甚至决定一个人的命运，这是人格的()。
乒乓球在海上运输中属于易燃品，一日你处接到电话，一艘装运乒乓球的船舶失火。作为接警人员，你会怎么处理?
Thelocalpeoplewerejoyfullysurprisedtofindthepricesofvegetablesnolonger______accordingtotheweather.
下列Java布局管理器中，将容器按上北下南、左西右东，划分为东、南、西、北、中5部分的布局管理器是
软件设计中模块划分应遵循的准则是
A、Itempowersyoutomakedecisions.B、Itisnotbackedupwithenoughknowledge.C、Itimpressesyourbossandteammembers.D、I

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。删除文档中的批注。

陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照如下要求，为幻灯片分节：

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

算法的有穷性是指

常温下，浓硝酸可以用铝槽贮存，说明铝与浓硝酸不反应。 ()

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor;youmustbeableto【C1】______theattentionandinterestofyou

头晕头痛，心烦胸闷，口渴多饮，全身疲软，汗多，发热，面红，舌红苔黄，脉浮数。证属()。

行政机关实施行政许可和对行政许可事项进行监督检查：

人格决定一个人的生活方式，甚至决定一个人的命运，这是人格的()。

乒乓球在海上运输中属于易燃品，一日你处接到电话，一艘装运乒乓球的船舶失火。作为接警人员，你会怎么处理?

Thelocalpeoplewerejoyfullysurprisedtofindthepricesofvegetablesnolonger______accordingtotheweather.

下列Java布局管理器中，将容器按上北下南、左西右东，划分为东、南、西、北、中5部分的布局管理器是

软件设计中模块划分应遵循的准则是

A、Itempowersyoutomakedecisions.B、Itisnotbackedupwithenoughknowledge.C、Itimpressesyourbossandteammembers.D、I