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

admin2016-06-28 65

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

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

答案D

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下面属于表单方法名(非事件名)的是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
在表设计器的“字段”选项卡中，字段有效性的设置项中不包括
算法的时间复杂度是指
在软件开发中，需求分析阶段产生的主要文档是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
项目管理器的“文档”选项卡用于显示和管理
算法的空间复杂度是指()。
算法是指()。

随机试题

涂鸦线条的四种水平：_______、单一线、_______、命名线。
某洗涤剂原用于洗发，后来发现它还能用来清洗半导体器件和洗丝毛类服装，于是又开辟了新的市场，大大增加了销售量。其采用的策略是()
化妆品标签审核，是指对进出口化妆品标签中标示的反映()等内容的真实性、准确性进行符合性检验
下列各项中，体现实质重于形式要求的有()。
下列关于单用途卡和多用途卡的表述，不正确的是()。
LIPITORABOUTLIPITORLipitorisaprescriptionmedicine.Alongwithdietandexercise,itlowers"bad"cholesterol(胆固醇)iny
A:OK,howwouldyouliketopay?B:______
战国时期提出“兼爱”“非攻”的思想家是()。
有以下程序#include＜stdio．h＞main(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)
A—proofofdeathI—copyrightlawB—bodilyharmJ—sumofclaimC—keywitnessK—housearrestD—rightofauthorL—permanentpopulat

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面属于表单方法名(非事件名)的是

在SQLSELECT查询中，为了使查询结果排序必须使用短语

在表设计器的“字段”选项卡中，字段有效性的设置项中不包括

算法的时间复杂度是指

在软件开发中，需求分析阶段产生的主要文档是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

项目管理器的“文档”选项卡用于显示和管理

算法的空间复杂度是指()。

算法是指()。

涂鸦线条的四种水平：_、单一线、_、命名线。

某洗涤剂原用于洗发，后来发现它还能用来清洗半导体器件和洗丝毛类服装，于是又开辟了新的市场，大大增加了销售量。其采用的策略是()

化妆品标签审核，是指对进出口化妆品标签中标示的反映()等内容的真实性、准确性进行符合性检验

下列各项中，体现实质重于形式要求的有()。

下列关于单用途卡和多用途卡的表述，不正确的是()。

LIPITORABOUTLIPITORLipitorisaprescriptionmedicine.Alongwithdietandexercise,itlowers"bad"cholesterol(胆固醇)iny

A:OK,howwouldyouliketopay?B:______

战国时期提出“兼爱”“非攻”的思想家是()。

有以下程序#include＜stdio．h＞main(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)

A—proofofdeathI—copyrightlawB—bodilyharmJ—sumofclaimC—keywitnessK—housearrestD—rightofauthorL—permanentpopulat

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

二级VF

NCRE全国计算机二级

下面属于表单方法名(非事件名)的是

在SQLSELECT查询中，为了使查询结果排序必须使用短语

在表设计器的“字段”选项卡中，字段有效性的设置项中不包括

算法的时间复杂度是指

在软件开发中，需求分析阶段产生的主要文档是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

项目管理器的“文档”选项卡用于显示和管理

算法的空间复杂度是指()。

算法是指()。

涂鸦线条的四种水平：_______、单一线、_______、命名线。

某洗涤剂原用于洗发，后来发现它还能用来清洗半导体器件和洗丝毛类服装，于是又开辟了新的市场，大大增加了销售量。其采用的策略是()

化妆品标签审核，是指对进出口化妆品标签中标示的反映()等内容的真实性、准确性进行符合性检验

下列各项中，体现实质重于形式要求的有()。

下列关于单用途卡和多用途卡的表述，不正确的是()。

LIPITORABOUTLIPITORLipitorisaprescriptionmedicine.Alongwithdietandexercise,itlowers"bad"cholesterol(胆固醇)iny

A:OK,howwouldyouliketopay?B:______

战国时期提出“兼爱”“非攻”的思想家是()。

有以下程序#include＜stdio．h＞main(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)

A—proofofdeathI—copyrightlawB—bodilyharmJ—sumofclaimC—keywitnessK—housearrestD—rightofauthorL—permanentpopulat

涂鸦线条的四种水平：_、单一线、_、命名线。

有以下程序#include＜stdio．h＞main(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)