在最坏情况下，冒泡排序所需要的比较次数为

admin2010-12-16 81

问题在最坏情况下，冒泡排序所需要的比较次数为

选项 A、n/2
B、(n+1)/2
C、n(n-1)/2
D、n(n+1)/2

答案C

解析在长度为n的线性表中，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍从后往前的扫描，共需n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则C中的字符串应
fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
下列给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之前，并保持数字字符串和非数字字符串原有的次序。例如，s所指的字符串为“def35adh3kjsdf7”，执行后结果为“3537defadhkjsdf”。请在程序的下划
有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf(＂％d＂，x[i][3一i])；}程序运行后的输出
有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf("％d
编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为’’3’’，则输出’’2’’。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
已知下列函数定义：fun(int*b，intc，intd){intk；for（k=0；k
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

随机试题

工业粉尘危害很大，在我国，车间空气中有害物质的最高容许浓度是工作地点空气中几次有代表性的采样测定不得超过的浓度。()
子宫腺肌病是指子宫内膜异位于
中国人民银行实行()负责制。
以下不属于合同中部分条款无效的情形是()。
在洪泛区、蓄滞洪区内建设非防洪建设项目，应当就洪水对建设项目可能产生的影响和建设项目对防洪可能产生的影响作出评价，编制洪水影响评价报告。洪水影响评价的主要内容包括()。
根据以下资料，回答问题。截至2011年年底，我国石油剩余技术可采储量32．4亿吨，天然气4．02万亿方；煤炭查明资源储量1．38万亿吨，铁矿743．9亿吨，铜矿8612万吨，铝土矿38．7亿吨，金矿7419吨。2011年，我国矿产资源勘
浙江省统一设立了旅游咨询投诉电话：96123。()
我国《刑法》第13条的“但书”，即“但是情节显著轻微危害不大的，不认为是犯罪”，应正确理解为()。
设A是三阶矩阵，其三个特征值为－1／2，1／2，1，则|4A*＋3E|＝________．
TheorganizationbehindtheLawSchoolAdmissionTestreportedthatthenumberoftestsitadministeredthisyeardroppedbymor

最新回复(0)

在最坏情况下，冒泡排序所需要的比较次数为

二级C

NCRE全国计算机二级

fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf(＂％d＂，x[i][3一i])；}程序运行后的输出

有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf("％d

已知下列函数定义：fun(int*b，intc，intd){intk；for（k=0；k

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

工业粉尘危害很大，在我国，车间空气中有害物质的最高容许浓度是工作地点空气中几次有代表性的采样测定不得超过的浓度。()

子宫腺肌病是指子宫内膜异位于

中国人民银行实行()负责制。

以下不属于合同中部分条款无效的情形是()。

在洪泛区、蓄滞洪区内建设非防洪建设项目，应当就洪水对建设项目可能产生的影响和建设项目对防洪可能产生的影响作出评价，编制洪水影响评价报告。洪水影响评价的主要内容包括()。

根据以下资料，回答问题。截至2011年年底，我国石油剩余技术可采储量32．4亿吨，天然气4．02万亿方；煤炭查明资源储量1．38万亿吨，铁矿743．9亿吨，铜矿8612万吨，铝土矿38．7亿吨，金矿7419吨。2011年，我国矿产资源勘

浙江省统一设立了旅游咨询投诉电话：96123。()

我国《刑法》第13条的“但书”，即“但是情节显著轻微危害不大的，不认为是犯罪”，应正确理解为()。

设A是三阶矩阵，其三个特征值为－1／2，1／2，1，则|4A*＋3E|＝________．

TheorganizationbehindtheLawSchoolAdmissionTestreportedthatthenumberoftestsitadministeredthisyeardroppedbymor