冒泡排序在最坏情况下的比较次数是

admin2020-05-19 77

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(
请编写函数fun，函数的功能是：判断字符串是否为回文?若是，函数返回1，主函数中输出：YES；否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序在文
给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数f1，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000
有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"One*Wodd"，"One*Dream!"}，*p=str[1]；printf("％d，"，strlen(p))；
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；
下面对软件描述错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
关系数据库规范化的目的是为了解决关系数据库中的

随机试题

()在制作多媒体时经常使用如图所示的绘图工具栏，图中标明序号①的按钮是在幻灯片版面上或图形里添加画出一带箭头方向的直线段。
建设项目按照项目的投资作用分类有（）。
在建设工程设计准备阶段，监理工程师进度控制的任务包括(　　)。
某机电安装公司承建一个石化项目的通风空调工程与设备安装工程，施工项目包括：地下车库排风兼排烟系统、防排烟系统、楼梯间加压送风系统、空调风系统、空调水系统、空调设备配电系统、动设备安装、静设备安装。该项目的所有施工内容及系统试运行已完毕，在进行竣工验收的同时
《史记》蕴含着丰富的中国古代私人理财思想，是中国私人理财发展史上的一个重要里程碑。(　　)
下列行为中，不属于可撤销的民事法律行为的是()。
证明：函数f(x)=1一在(一∞，0)上是增函数。
教师职业最重要的本质特征是()。
合作学习
Theyhadaheateddiscussiononthetopicbutcametono______.

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级C语言

NCRE全国计算机二级

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数f1，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"OneWodd"，"OneDream!"}，*p=str[1]；printf("％d，"，strlen(p))；

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；

下面对软件描述错误的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

关系数据库规范化的目的是为了解决关系数据库中的

()在制作多媒体时经常使用如图所示的绘图工具栏，图中标明序号①的按钮是在幻灯片版面上或图形里添加画出一带箭头方向的直线段。

建设项目按照项目的投资作用分类有（）。

在建设工程设计准备阶段，监理工程师进度控制的任务包括(　　)。

《史记》蕴含着丰富的中国古代私人理财思想，是中国私人理财发展史上的一个重要里程碑。(　　)

下列行为中，不属于可撤销的民事法律行为的是()。

证明：函数f(x)=1一在(一∞，0)上是增函数。

教师职业最重要的本质特征是()。

合作学习

Theyhadaheateddiscussiononthetopicbutcametono______.

冒泡排序在最坏情况下的比较次数是

二级C语言

NCRE全国计算机二级

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数f1，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"One*Wodd"，"One*Dream!"}，*p=str[1]；printf("％d，"，strlen(p))；

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；

下面对软件描述错误的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

关系数据库规范化的目的是为了解决关系数据库中的

()在制作多媒体时经常使用如图所示的绘图工具栏，图中标明序号①的按钮是在幻灯片版面上或图形里添加画出一带箭头方向的直线段。

建设项目按照项目的投资作用分类有（）。

在建设工程设计准备阶段，监理工程师进度控制的任务包括( )。

《史记》蕴含着丰富的中国古代私人理财思想，是中国私人理财发展史上的一个重要里程碑。( )

下列行为中，不属于可撤销的民事法律行为的是()。

证明：函数f(x)=1一在(一∞，0)上是增函数。

教师职业最重要的本质特征是()。

合作学习

Theyhadaheateddiscussiononthetopicbutcametono______.

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数f1，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"OneWodd"，"OneDream!"}，*p=str[1]；printf("％d，"，strlen(p))；

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；

在建设工程设计准备阶段，监理工程师进度控制的任务包括(　　)。

《史记》蕴含着丰富的中国古代私人理财思想，是中国私人理财发展史上的一个重要里程碑。(　　)