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

admin2015-07-01 67

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下叙述中，______.是正确的。
窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______.
关系数据序管理系统能实现的专门关系运算包括______。
断点的功能是【】。
数据库设计包括两个方面的设计内容，它们是______。
算法的时间复杂度是指______。
假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分别是25、8、2002、【】。a=day(now)b=month(now)C=year(now)d=weekday(now)
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
深度为5的满二叉树中，叶子结点的个数为______。

随机试题

下列决策方法具有“迂回探索”特点的是【】
银行对账单不属于会计凭证，因而也就不属于会计档案。()
从骨折到完全骨化称临床愈合，一般需
某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是
根据《生产过程危险和有害因素分类与代码》(GB／T13861—2009)，危险源分为()。
涵化是指不同文化的群体间发生持续的接触，从而导致原有文化发生变迁的现象。根据上述定义，下列不属于涵化的是：
为了保持汉语的纯洁性，禁止在汉语出版物上的文章中夹杂外来词汇(比如英语1，就这个现象谈下你的看法。(2011年2月24日下午国家部、办、委、局面试真题)
由美国次贷危机引发的2008年国际金融危机是自20世纪30年代大萧条以来最为严重的全球性经济危机，它迅速从局部发展到全球。从发达国家传导到新兴市场国家，从金融领域扩散到实体经济领域，造成了一系列灾难性后果。在这场危机的影响下，西方国家在经济生活、政治生活和
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃
FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下叙述中，______.是正确的。

窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______.

关系数据序管理系统能实现的专门关系运算包括______。

断点的功能是【】。

数据库设计包括两个方面的设计内容，它们是______。

算法的时间复杂度是指______。

假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分别是25、8、2002、【】。a=day(now)b=month(now)C=year(now)d=weekday(now)

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

深度为5的满二叉树中，叶子结点的个数为______。

下列决策方法具有“迂回探索”特点的是【】

银行对账单不属于会计凭证，因而也就不属于会计档案。()

从骨折到完全骨化称临床愈合，一般需

某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是

根据《生产过程危险和有害因素分类与代码》(GB／T13861—2009)，危险源分为()。

涵化是指不同文化的群体间发生持续的接触，从而导致原有文化发生变迁的现象。根据上述定义，下列不属于涵化的是：

为了保持汉语的纯洁性，禁止在汉语出版物上的文章中夹杂外来词汇(比如英语1，就这个现象谈下你的看法。(2011年2月24日下午国家部、办、委、局面试真题)

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃

FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela