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

admin2020-07-28 41

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

选项 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/sE3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：inta；floatb；，执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0＜回车＞，则a和b的值分别是()。
以下选项中，合法的C语言实数是()。
以下选项中关于程序模块化的叙述错误的是()。
有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struet
有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。
以下叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序

随机试题

板状拉伸试样不便于测定焊接接头的屈服点。()
胸痛、咳嗽、呼吸困难，下列哪项有助于气胸和胸腔积液的鉴别?（）
促进胃液分泌的因素有
A．瘿瘤B．痹病C．遗精D．矽肺与职业有关的病证是
下列不属于特种作业的是（）。
成本加酬金合同有多种形式，目前流行的形式中不包括的是()。
地理位置服务(LBS)指的是通过移动终端(手机)和移动网络的配合，确定移动用户的实际地理位置，从而提供给用户与位置相关的服务信息。图中所示的LBS服务运用的地理信息技术是()。
清廷在东北地区实行东北三将军的驻防体制，不在其列的是()
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand
Youwillnowlistentopartofalecture.Youwillthenbeaskedaquestionaboutit.Afteryouhearthequestion,youwillhave

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：inta；floatb；，执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0＜回车＞，则a和b的值分别是()。

以下选项中，合法的C语言实数是()。

以下选项中关于程序模块化的叙述错误的是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struet

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。

以下叙述中正确的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

板状拉伸试样不便于测定焊接接头的屈服点。()

胸痛、咳嗽、呼吸困难，下列哪项有助于气胸和胸腔积液的鉴别?（）

促进胃液分泌的因素有

A．瘿瘤B．痹病C．遗精D．矽肺与职业有关的病证是

下列不属于特种作业的是（）。

成本加酬金合同有多种形式，目前流行的形式中不包括的是()。

地理位置服务(LBS)指的是通过移动终端(手机)和移动网络的配合，确定移动用户的实际地理位置，从而提供给用户与位置相关的服务信息。图中所示的LBS服务运用的地理信息技术是()。

清廷在东北地区实行东北三将军的驻防体制，不在其列的是()

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

Youwillnowlistentopartofalecture.Youwillthenbeaskedaquestionaboutit.Afteryouhearthequestion,youwillhave