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

admin2021-02-01 53

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，不属于“对象”基本特点的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
存储1024个24×24点阵的汉字字形码需要的字节数是
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照下列要求为幻灯片中的对象添加动画：
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：将第15张幻灯
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：取消第2张幻灯
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：在考生文件夹下
算法的有穷性是指
下面不属于结构化程序设计原则的是
下列关于算法的描述中错误的是

随机试题

患者，男，90岁，癌症晚期，当患者得知病重即将面临死亡时，拒绝接受，认为“不，这不会是我，那不是真的!”则患者处于哪种心理反应阶段()
哪项属于宫颈癌组织侵犯至阴道下1／3并达盆壁
下列不可用于机体营养评定的血浆蛋白指标是()。
下列关于期间和期日的说法中，错误的有哪些?()
债券投资管理中的免疫法，主要运用了()。
根据我国相关规定，回购所得资金不得用于固定资产投资和股本投资，但是可以用于期货市场进行套期保值投资。(　　)
根据物权法律制度的规定，下列各项中，属于独立物权的有()。
在宏观上，教一学过程是一个系统过程，该系统包含教学内容、学生特点、________和教学环境等四种主要的变量。
A、carbonatedwaterB、softdrinksC、strongandsweetdrinksD、mineralwaterC
ThenoiseofaleafblowerislouderinAmericathanthatinNewZealand.Sportsstadiumsnowbecomesasourceofnoisepolluti

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

存储1024个24×24点阵的汉字字形码需要的字节数是

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

算法的有穷性是指

下面不属于结构化程序设计原则的是

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

患者，男，90岁，癌症晚期，当患者得知病重即将面临死亡时，拒绝接受，认为“不，这不会是我，那不是真的!”则患者处于哪种心理反应阶段()

哪项属于宫颈癌组织侵犯至阴道下1／3并达盆壁

下列不可用于机体营养评定的血浆蛋白指标是()。

下列关于期间和期日的说法中，错误的有哪些?()

债券投资管理中的免疫法，主要运用了()。

根据我国相关规定，回购所得资金不得用于固定资产投资和股本投资，但是可以用于期货市场进行套期保值投资。( )

根据物权法律制度的规定，下列各项中，属于独立物权的有()。

在宏观上，教一学过程是一个系统过程，该系统包含教学内容、学生特点、________和教学环境等四种主要的变量。

A、carbonatedwaterB、softdrinksC、strongandsweetdrinksD、mineralwaterC

ThenoiseofaleafblowerislouderinAmericathanthatinNewZealand.Sportsstadiumsnowbecomesasourceofnoisepolluti

根据我国相关规定，回购所得资金不得用于固定资产投资和股本投资，但是可以用于期货市场进行套期保值投资。(　　)