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

admin2013-02-04 56

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

选项

答案N(N-1)/2

解析冒泡排序需要经过N/2遍的从前向后的扫描和N/2遍的从后向前的扫描，最多比较次数为N(N-1)/2，也是其最坏的情况，一般不会发生。

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

从字符串S("abcdefg")中返回子串B("cd")的正确表达式为______。

退出Access数据库管理系统可以使用的快捷键是______。

数据库系统中，最早出现的数据库模型是______。

可以快速查看报表打印结果的页面布局是______。

设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,A→D,D→E}，该关系满足范式，若要规范化为高一级的范式，则将得到个关系。

Access提供了两种字段数据类型保存文件或文本和数字组合的数据，这两种数据类型是文本型和【】。

在创建报表的过程中，可以控制数据输出的内容、输出对象的显示或打印格式，还可以在报表制作的过程中，进行数据的【】。

必须输入任何的字符或一个空格的输入掩码是______。

结构化程序设计的一种基本方法是()。

按“先进后出”原则组织数据的数据结构是【】。

公元前30年，屋大维上台，确立了()

归档

__________，孤城落日斗兵稀。(高适《燕歌行》)

用冰袋为高热患者降温的散热方式是

()的特点是在开放后投资者随时可以按基金单位净值申购和赎回，因此其营销是一个持续的过程。

无线网的优点包括（）。

在制品定额法适用于()企业。

如图所示，E、F、G分别为正方体ABCD—A1B1C1D1的边AD、DC、DD1的中点．从A、C、D1、E、F、G这6个点中随机选取三个点．(1)求这三个点与D恰好是正三棱锥的四个顶点的概率；(2)求这三个点与D共面的概率．

论述如何提高立法的质量。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex－【49】_和面向控制应用的Cortex－【50】

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

二级Access

NCRE全国计算机二级

从字符串S("abcdefg")中返回子串B("cd")的正确表达式为______。

退出Access数据库管理系统可以使用的快捷键是______。

数据库系统中，最早出现的数据库模型是______。

可以快速查看报表打印结果的页面布局是______。

设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,A→D,D→E}，该关系满足______范式，若要规范化为高一级的范式，则将得到______个关系。

Access提供了两种字段数据类型保存文件或文本和数字组合的数据，这两种数据类型是文本型和【】。

在创建报表的过程中，可以控制数据输出的内容、输出对象的显示或打印格式，还可以在报表制作的过程中，进行数据的【】。

必须输入任何的字符或一个空格的输入掩码是______。

结构化程序设计的一种基本方法是()。

按“先进后出”原则组织数据的数据结构是【】。

公元前30年，屋大维上台，确立了()

归档

__________，孤城落日斗兵稀。(高适《燕歌行》)

用冰袋为高热患者降温的散热方式是

()的特点是在开放后投资者随时可以按基金单位净值申购和赎回，因此其营销是一个持续的过程。

无线网的优点包括（）。

在制品定额法适用于()企业。

如图所示，E、F、G分别为正方体ABCD—A1B1C1D1的边AD、DC、DD1的中点．从A、C、D1、E、F、G这6个点中随机选取三个点．(1)求这三个点与D恰好是正三棱锥的四个顶点的概率；(2)求这三个点与D共面的概率．

论述如何提高立法的质量。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex－【49】_______和面向控制应用的Cortex－【50】______

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

设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,A→D,D→E}，该关系满足范式，若要规范化为高一级的范式，则将得到个关系。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex－【49】_和面向控制应用的Cortex－【50】