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

admin2021-02-01 27

问题对长度为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”图片效果，适当调整表格大小、行高和列宽，为表格应用恰当的样式，取消标
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第4张幻灯片的版式修改为“内容与标题”，将原内容占位符中首段文字移动到左侧文本占位符内，适当加大行距；将右侧剩余文本转换为布局
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。
算法的空间复杂度是指
结构化程序所要求的基本结构不包括
下面不能作为结构化方法软件需求分析工具的是

随机试题

Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd
青霉素引起的过敏性休克首选治疗药物是
具有高等学校医学专科学历，参加执业助理医师资格考试者，应在医疗、预防、保健机构中试用期满
平屋面排水，每根水落管的允许屋面最大汇水面积的表述，哪个是正确的?[2000年第085题][2003年第082题]
重锤夯实地基的特点有()。
狭义的劳动争议，是指员工与用人单位之间关于劳动关系、()的争议，在多数情况下，劳动争议是针对狭义而言的。
我国正处于改革的攻坚期与深水期，改革要紧紧围绕群众，请谈谈你对党的群众路线教育实践活动的看法。
汽车上有男乘客45人，若女乘客人数减少10%，恰好与男乘客人数的3/5相等，汽车上女乘客有()人。
我国《宪法》规定，对任何公民的逮捕必须经过哪个国家机关的决定或批准?()
说明：假定你是李明，请根据以下内容以第一人称发一封电子邮件。内容：1.发件人：李明2.收件人：Linda3.发件人电子邮箱地址：liming2013@163.com4.收件人邮箱地址：linda2013@163.com5.事由：李明是某网上书店

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是

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

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

算法的空间复杂度是指

结构化程序所要求的基本结构不包括

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

Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd

青霉素引起的过敏性休克首选治疗药物是

具有高等学校医学专科学历，参加执业助理医师资格考试者，应在医疗、预防、保健机构中试用期满

平屋面排水，每根水落管的允许屋面最大汇水面积的表述，哪个是正确的?[2000年第085题][2003年第082题]

重锤夯实地基的特点有()。

狭义的劳动争议，是指员工与用人单位之间关于劳动关系、()的争议，在多数情况下，劳动争议是针对狭义而言的。

我国正处于改革的攻坚期与深水期，改革要紧紧围绕群众，请谈谈你对党的群众路线教育实践活动的看法。

汽车上有男乘客45人，若女乘客人数减少10%，恰好与男乘客人数的3/5相等，汽车上女乘客有()人。

我国《宪法》规定，对任何公民的逮捕必须经过哪个国家机关的决定或批准?()

说明：假定你是李明，请根据以下内容以第一人称发一封电子邮件。内容：1.发件人：李明2.收件人：Linda3.发件人电子邮箱地址：liming2013@163.com4.收件人邮箱地址：linda2013@163.com5.事由：李明是某网上书店