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

admin2012-01-20 28

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

选项

答案n(n-1)/2

解析冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

uniondt{inta；charb；doublec；}data；以下叙述中错误的是
有以下程序：#includemain(){FILE*pf；ch8r*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1
有以下程序#include＜stdio.h＞main(){charc[2][5]={"6934","8254"},*p[2];inti,j,s=0;for(
在下列模式中，能够给出数据库物理存储结构与物理存取方法是()。
给定程序MODI1．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若a=则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

随机试题

绞窄疝时，疝内容物是肠管时，其病理变化为
大众社会的特征不包括
Althoughheroesmaycomefromdifferentcultures,they______.MadonnaandMichaelJacksonarenotconsideredheroesbecause__
骨单位(哈弗斯系统)的特点不包括
医师在执业活动中除正当治疗外，不得使用
井口房设施的主要功能有()。
投资者开立证券账户时所提供的资料必须真实有效，不得有虚假隐匿，指的是开立证券账户的()原则。
与非公开直接发行股票相比，属于公开间接发行股票的缺点的是()。
在结束“基因在亲子代间的传递”一节后，教师设计如下题目检测学生的掌握情况。本节课结束后，小亮同学找来了一根白色长绳，用红、橙、黄、绿等记号笔在长绳上涂出长短不一的区段，之后，把长绳处理成短棒状。在小亮的动手活动中，长绳、各色区段、短棒分别代表的是(
从“产品”表中查找出单价低于“产品编号”为“431”的记录所对应单价，正确的SQL命令是

最新回复(0)

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

二级C

NCRE全国计算机二级

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

有以下程序：#includemain(){FILEpf；ch8rs1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1

有以下程序#include＜stdio.h＞main(){charc[2][5]={"6934","8254"},*p[2];inti,j,s=0;for(

在下列模式中，能够给出数据库物理存储结构与物理存取方法是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

绞窄疝时，疝内容物是肠管时，其病理变化为

大众社会的特征不包括

Althoughheroesmaycomefromdifferentcultures,they____.MadonnaandMichaelJacksonarenotconsideredheroesbecause

骨单位(哈弗斯系统)的特点不包括

医师在执业活动中除正当治疗外，不得使用

井口房设施的主要功能有()。

投资者开立证券账户时所提供的资料必须真实有效，不得有虚假隐匿，指的是开立证券账户的()原则。

与非公开直接发行股票相比，属于公开间接发行股票的缺点的是()。

从“产品”表中查找出单价低于“产品编号”为“431”的记录所对应单价，正确的SQL命令是

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

二级C

NCRE全国计算机二级

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

有以下程序：#includemain(){FILE*pf；ch8r*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1

有以下程序#include＜stdio.h＞main(){charc[2][5]={"6934","8254"},*p[2];inti,j,s=0;for(

在下列模式中，能够给出数据库物理存储结构与物理存取方法是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

绞窄疝时，疝内容物是肠管时，其病理变化为

大众社会的特征不包括

Althoughheroesmaycomefromdifferentcultures,they______.MadonnaandMichaelJacksonarenotconsideredheroesbecause__

骨单位(哈弗斯系统)的特点不包括

医师在执业活动中除正当治疗外，不得使用

井口房设施的主要功能有()。

投资者开立证券账户时所提供的资料必须真实有效，不得有虚假隐匿，指的是开立证券账户的()原则。

与非公开直接发行股票相比，属于公开间接发行股票的缺点的是()。

从“产品”表中查找出单价低于“产品编号”为“431”的记录所对应单价，正确的SQL命令是

有以下程序：#includemain(){FILEpf；ch8rs1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1

Althoughheroesmaycomefromdifferentcultures,they____.MadonnaandMichaelJacksonarenotconsideredheroesbecause