首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2011-06-10
45
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
在最坏情况下冒泡排序法需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/S3Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序 voidfun(int*a,inti,intj) {intt; if(i＜j){t=a[i];a[i]=a[j];a[j]=t; i++;j--;fun(a,i,j);}
以下能正确定义二维数组的是()。
数据库系统中实现各种数据管理功能的核心软件是______。
下面程序中函数fun的功能是：找出一维数组元素中的最大值和它所在的下标，并将最大值和其下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。#incl
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
有如下程序#include＜stdio.h＞main(){FILE*fp1；fp1；fopen("ftxt","w")；fprintf(fpl,"abc")fclose(fp
下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te
实体联系模型中实体与实体之间的联系不可能是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()
下列关于队列的叙述中正确的是______。
随机试题
关于闭孔神经，正确的是()
数据与信息的关系为()。
将信息表示为计算机能够识别的二进制编码的过程称为()
胃肠黏膜因炎症等病变致血浆、黏液渗出所致的腹泻称为
根据《化学药品和治疗用牛物制品说明书规范细则》，【用法用量】项下要求的内容不包括
对某高层宾馆建筑的室内装修工程进行现场检查，下列结果中，不符合现行国家消防技术标准的是()。
下列选项中，属于交易中介的有()。
()已经成为了现代社会保障的核心内容。
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
请在【答题】菜单F选择【进入考生文件夹】命令，并按照题目班求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
最新回复
(
0
)
