下列排序方法中，最坏情况下时间复杂度最小的是

admin2015-07-01 42

问题下列排序方法中，最坏情况下时间复杂度最小的是

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

答案C

解析在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知程序段：s=0ForI=ITo10Step2S=S+1I=I*2NextI当循环结束后，变量I的值为______,变量s的值为______.
在条件宏设计时对于连续重复的条件，要替代重复条件式可以使用下面的符号______.
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数独立性最高的阶段是______。
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
关系表中的每一横行称为—个______。
在最坏情况下，冒泡排序的时间复杂度为【】
关系型数据库管理系统中所谓的关系是指______.
算法一般可以用哪几种控制结构组合而成______.
在窗体上画一个命令按钮，然后编写如下程序：DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubCommand1_CliCk()inc2inc3inc4Msgboxx；
VBA中打开窗体的命令语句是【】。

随机试题

地方政府的行政原则包括：_________、_________、_________、_________以及_________等。
财务报告的目标
根据《安全生产法》，下列关于建设项目安全设施的表述，正确的有()。【2005年考试真题】
我国的会计年度之所以采用公历制，是为了与我国的()年度保持一致，从而便于国家宏观经济管理。
涨跌幅价格的计算公式为()。
随着折现率的提高，未来某一款项的现值将逐渐增加。()
人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。
党的十九大报告指出，我国民主法治建设迈出重大步伐。积极发展社会主义民主法治，推进全面依法治国，党的领导、人民当家作主、依法治国有机统一的制度建设全面加强，科学立法、严格执法、公正司法、全民守法深入推进，法治国家、法治政府、法治社会建设相互促进，中国特色社会
项目验收阶段监理工作的主要内容不包括________。
A、Joiningthetennisclubinschool.B、AskinghismotheraboutAdidasshoes.C、DiscussingwithhismotheraboutbuyingAdidassh

最新回复(0)

下列排序方法中，最坏情况下时间复杂度最小的是

二级Access

NCRE全国计算机二级

已知程序段：s=0ForI=ITo10Step2S=S+1I=I*2NextI当循环结束后，变量I的值为,变量s的值为.

在条件宏设计时对于连续重复的条件，要替代重复条件式可以使用下面的符号______.

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数独立性最高的阶段是______。

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

关系表中的每一横行称为—个______。

在最坏情况下，冒泡排序的时间复杂度为【】

关系型数据库管理系统中所谓的关系是指______.

算法一般可以用哪几种控制结构组合而成______.

在窗体上画一个命令按钮，然后编写如下程序：DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubCommand1_CliCk()inc2inc3inc4Msgboxx；

VBA中打开窗体的命令语句是【】。

地方政府的行政原则包括：_____、_、_、_以及_____等。

财务报告的目标

根据《安全生产法》，下列关于建设项目安全设施的表述，正确的有()。【2005年考试真题】

我国的会计年度之所以采用公历制，是为了与我国的()年度保持一致，从而便于国家宏观经济管理。

涨跌幅价格的计算公式为()。

随着折现率的提高，未来某一款项的现值将逐渐增加。()

人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。

项目验收阶段监理工作的主要内容不包括________。

A、Joiningthetennisclubinschool.B、AskinghismotheraboutAdidasshoes.C、DiscussingwithhismotheraboutbuyingAdidassh

下列排序方法中，最坏情况下时间复杂度最小的是

二级Access

NCRE全国计算机二级

已知程序段：s=0ForI=ITo10Step2S=S+1I=I*2NextI当循环结束后，变量I的值为______,变量s的值为______.

在条件宏设计时对于连续重复的条件，要替代重复条件式可以使用下面的符号______.

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数独立性最高的阶段是______。

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

关系表中的每一横行称为—个______。

在最坏情况下，冒泡排序的时间复杂度为【】

关系型数据库管理系统中所谓的关系是指______.

算法一般可以用哪几种控制结构组合而成______.

在窗体上画一个命令按钮，然后编写如下程序：DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubCommand1_CliCk()inc2inc3inc4Msgboxx；

VBA中打开窗体的命令语句是【】。

地方政府的行政原则包括：_________、_________、_________、_________以及_________等。

财务报告的目标

根据《安全生产法》，下列关于建设项目安全设施的表述，正确的有()。【2005年考试真题】

我国的会计年度之所以采用公历制，是为了与我国的()年度保持一致，从而便于国家宏观经济管理。

涨跌幅价格的计算公式为()。

随着折现率的提高，未来某一款项的现值将逐渐增加。()

人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。

项目验收阶段监理工作的主要内容不包括________。

A、Joiningthetennisclubinschool.B、AskinghismotheraboutAdidasshoes.C、DiscussingwithhismotheraboutbuyingAdidassh

已知程序段：s=0ForI=ITo10Step2S=S+1I=I*2NextI当循环结束后，变量I的值为,变量s的值为.

地方政府的行政原则包括：_____、_、_、_以及_____等。