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

admin2020-05-19 56

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

选项 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全国计算机二级

相关试题推荐

下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[0]；m++：}voidmain(){
学生的记录由学号和成绩组成，N名学生的数据己在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"One*Wodd"，"One*Dream!"}，*p=str[1]；printf("％d，"，strlen(p))；
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
数据流图中带有箭头的线段表示的是
下面对软件测试和软件调试有关概念叙述错误的是
十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是
与十进制数200等值的十六进制数为

随机试题

试用生理学知识解释有机磷农药中毒时的表现及其急救方法。
中国古代艺术的审美观念不包括()
下列哪些不是麝香的主治病症
下列各项，在创伤性溃疡和复发性溃疡的鉴别诊断时一般不予考虑的是
MS自身免疫发病机制中起主要作用的是
A．怒则气上B．悲则气消C．喜则气缓D．思则气结E．恐则气下患者因受精神刺激突发二便失禁，骨痿厥，遗精。其病机是
“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材“岁寒三友”和“四君子”均包含()。
张某收入很高。不符合保障房申请条件，他让你的老师打电话给你。让你给他办理这个住房申请，老师打电话来，你会怎么说?
考虑到电信业的需求，通常这种需求中存在着网络的外在性，即随着上网或电话客户数上升，消费者对电信服务的效用评价也会上升，下列效用函数就是反映“网络外在性”的ux＝n(1－x)－p。这里，u是消费者x的效用，n是网络中消费者的人数，x为消费者在电信客
EffectiveNote-takingThedifficultyoftakingnotes:Note-takingrequiresahighlevelofabilityduetothe【T1】______ofspoke

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[0]；m++：}voidmain(){

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

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

数据流图中带有箭头的线段表示的是

下面对软件测试和软件调试有关概念叙述错误的是

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

与十进制数200等值的十六进制数为

试用生理学知识解释有机磷农药中毒时的表现及其急救方法。

中国古代艺术的审美观念不包括()

下列哪些不是麝香的主治病症

下列各项，在创伤性溃疡和复发性溃疡的鉴别诊断时一般不予考虑的是

MS自身免疫发病机制中起主要作用的是

A．怒则气上B．悲则气消C．喜则气缓D．思则气结E．恐则气下患者因受精神刺激突发二便失禁，骨痿厥，遗精。其病机是

“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材“岁寒三友”和“四君子”均包含()。

张某收入很高。不符合保障房申请条件，他让你的老师打电话给你。让你给他办理这个住房申请，老师打电话来，你会怎么说?

EffectiveNote-takingThedifficultyoftakingnotes:Note-takingrequiresahighlevelofabilityduetothe【T1】______ofspoke

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[0]；m++：}voidmain(){

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

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

数据流图中带有箭头的线段表示的是

下面对软件测试和软件调试有关概念叙述错误的是

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

与十进制数200等值的十六进制数为

试用生理学知识解释有机磷农药中毒时的表现及其急救方法。

中国古代艺术的审美观念不包括()

下列哪些不是麝香的主治病症

下列各项，在创伤性溃疡和复发性溃疡的鉴别诊断时一般不予考虑的是

MS自身免疫发病机制中起主要作用的是

A．怒则气上B．悲则气消C．喜则气缓D．思则气结E．恐则气下患者因受精神刺激突发二便失禁，骨痿厥，遗精。其病机是

“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材“岁寒三友”和“四君子”均包含()。

张某收入很高。不符合保障房申请条件，他让你的老师打电话给你。让你给他办理这个住房申请，老师打电话来，你会怎么说?

EffectiveNote-takingThedifficultyoftakingnotes:Note-takingrequiresahighlevelofabilityduetothe【T1】______ofspoke

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[0]；m++：}voidmain(){

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