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

admin2012-01-20 37

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

选项

答案n(n-1)/2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞intk=5;voidf(int*s){s=&k;*s=7;}main(){intm=3;f(&m);printf("%d,%d\n"
有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1;printf(’’％c，％c，’’，*c，d)；}main()
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。
下列给定程序中，通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改
重载的流运算符函数应该被定义为类的【】函数。
重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

随机试题

编一个UNIX平台上的C程序。父进程首先创建一个无名管道，设置信号处理方式为收到信号SIGUSRl后执行信号处理程序proc，然后在创建了子进程后，显示子进程的标识数，从键盘读入一行Shell命令串，写入无名管道，并向子进程发送信号SIGUSR1，关闭管道
A．心与肾B．肝与脾C．肺与肾D．肺与脾E．肝与肾
某患者，女，19岁，发热、贫血12天，肝脾淋巴结肿大，胸骨有压痛，血红蛋白60g／L，白细胞40×109／L，血小板60×109／L，首先考虑()
烟花爆竹药剂感度的影响因素包括()。
隧道围岩为坚硬岩，岩体破碎，碎裂结构，其围岩基本质量指标为350~251MPa，该围岩属于（）级。
据交通部门去年对全国十大城市的统计，S市的汽车交通事故率最低。S市在前年实施了汽车特殊安检制度，提高了安检的标准和力度。为了有效降低汽车交通事故率，其他大城市也应该像S市那样，对本市的汽车实施特殊安检。以下哪项如果为真．最能削弱上述论证?
《物权法》第230条规定：“债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。前款规定的债权人为留置权人，占有的动产为留置财产。”请分析：该权利的成立要件有哪些?
Languagemeansthatwehaveself-consciousness,whichmakesusauniquespeciesabletocontrolourselvesandourenvironmentsi
将考生文件夹下XEN＼FISHER文件夹中的文件夹EAT-A删除。
A、Womenwouldearnmorethanmen.B、Whitemenwouldearnmorethanblackmet.C、Therewouldbelessdiscrimination.D、Blackmen

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intk=5;voidf(ints){s=&k;s=7;}main(){intm=3;f(&m);printf("%d,%d\n"

有以下程序：#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1;printf(’’％c，％c，’’，c，d)；}main()

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

重载的流运算符函数应该被定义为类的【】函数。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

A．心与肾B．肝与脾C．肺与肾D．肺与脾E．肝与肾

某患者，女，19岁，发热、贫血12天，肝脾淋巴结肿大，胸骨有压痛，血红蛋白60g／L，白细胞40×109／L，血小板60×109／L，首先考虑()

烟花爆竹药剂感度的影响因素包括()。

隧道围岩为坚硬岩，岩体破碎，碎裂结构，其围岩基本质量指标为350~251MPa，该围岩属于（）级。

《物权法》第230条规定：“债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。前款规定的债权人为留置权人，占有的动产为留置财产。”请分析：该权利的成立要件有哪些?

Languagemeansthatwehaveself-consciousness,whichmakesusauniquespeciesabletocontrolourselvesandourenvironmentsi

将考生文件夹下XEN＼FISHER文件夹中的文件夹EAT-A删除。

A、Womenwouldearnmorethanmen.B、Whitemenwouldearnmorethanblackmet.C、Therewouldbelessdiscrimination.D、Blackmen

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intk=5;voidf(int*s){s=&k;*s=7;}main(){intm=3;f(&m);printf("%d,%d\n"

有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1;printf(’’％c，％c，’’，*c，d)；}main()

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

重载的流运算符函数应该被定义为类的【】函数。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

A．心与肾B．肝与脾C．肺与肾D．肺与脾E．肝与肾

某患者，女，19岁，发热、贫血12天，肝脾淋巴结肿大，胸骨有压痛，血红蛋白60g／L，白细胞40×109／L，血小板60×109／L，首先考虑()

烟花爆竹药剂感度的影响因素包括()。

隧道围岩为坚硬岩，岩体破碎，碎裂结构，其围岩基本质量指标为350~251MPa，该围岩属于（）级。

《物权法》第230条规定：“债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。前款规定的债权人为留置权人，占有的动产为留置财产。”请分析：该权利的成立要件有哪些?

Languagemeansthatwehaveself-consciousness,whichmakesusauniquespeciesabletocontrolourselvesandourenvironmentsi

将考生文件夹下XEN＼FISHER文件夹中的文件夹EAT-A删除。

A、Womenwouldearnmorethanmen.B、Whitemenwouldearnmorethanblackmet.C、Therewouldbelessdiscrimination.D、Blackmen

有以下程序#include＜stdio.h＞intk=5;voidf(ints){s=&k;s=7;}main(){intm=3;f(&m);printf("%d,%d\n"

有以下程序：#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1;printf(’’％c，％c，’’，c，d)；}main()