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

admin2020-11-18 32

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n－1)／2；冒泡排序所需要的比较次数为n(n－1)／2；直接插入排序所需要的比较次数为n(n－1)／2；堆排序所需要的比较次数为O(nlog₂n)。所以答案为D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于数据库特点的说法正确的是()
王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：除封面页和目录页外，在正文页中添加页眉，页眉内容包含文档标题“北京市政府信息公开工作年度报告”和页码
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为文档中蓝色文字添加某一类项目符号。
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：调整文档版面，要求页面高度为16厘米、宽度为28
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修课程名为
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：在考生文件夹下，将“Excel素材文件xlsx”另存为“
大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()
根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

随机试题

单纯性龈炎又称为
弗里德曼认为，在货币需求函数的诸多自变量中，最重要的自变量是()。
我国要全面开展城市社区建设，积极推进农村社区建设，健全新型社区管理和服务体制。下列关于“社区”的说法，正确的是()。
前馈控制是指通过观察情况、整理信息、掌握规律、预测趋势，正确预计未来可能出现的问题，提前采取措施，将可能发生的偏差消除在萌芽状态。根据上述定义，下列属于前馈控制的是：
Questions14-17Thetexthas8paragraphs(A-H).Whichparagraphdoeseachofthefollowingheadingsbestfit?*
Idonotobject______theeveningwiththem.
WelcometotheGatewayArchTicketsavailableatticketwindows.Advancereservationsforlargegroupsandstudentfaresare
BeforeDNAfingerprintingisused,suspects______.Accordingtothepassage,DNAfingerprintingcanbeunreliablewhen______.
Theearliestknowngalaxiesintheuniverse,whichformedduringtheuniverse’s"darkage"nearly13billionyearsago,havebee
A、Heremainedconscious.B、Hewasalreadydead.C、Hewasinadeepcoma.D、Hecouldhardlyspeak.C事实细节题。本题问的是当Jackson被送到医院时，他的状

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库特点的说法正确的是()

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修课程名为

大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

单纯性龈炎又称为

弗里德曼认为，在货币需求函数的诸多自变量中，最重要的自变量是()。

我国要全面开展城市社区建设，积极推进农村社区建设，健全新型社区管理和服务体制。下列关于“社区”的说法，正确的是()。

前馈控制是指通过观察情况、整理信息、掌握规律、预测趋势，正确预计未来可能出现的问题，提前采取措施，将可能发生的偏差消除在萌芽状态。根据上述定义，下列属于前馈控制的是：

Questions14-17Thetexthas8paragraphs(A-H).Whichparagraphdoeseachofthefollowingheadingsbestfit?*

Idonotobject______theeveningwiththem.

WelcometotheGatewayArchTicketsavailableatticketwindows.Advancereservationsforlargegroupsandstudentfaresare

BeforeDNAfingerprintingisused,suspects______.Accordingtothepassage,DNAfingerprintingcanbeunreliablewhen______.

Theearliestknowngalaxiesintheuniverse,whichformedduringtheuniverse’s"darkage"nearly13billionyearsago,havebee

A、Heremainedconscious.B、Hewasalreadydead.C、Hewasinadeepcoma.D、Hecouldhardlyspeak.C事实细节题。本题问的是当Jackson被送到医院时，他的状

BeforeDNAfingerprintingisused,suspects.Accordingtothepassage,DNAfingerprintingcanbeunreliablewhen.