首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2016-11-23
26
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n一1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/KsAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是#include<iostream.h>classMyclass{public:Myclass(inti=0,intj=0){x=i;y=j;}
一个类的友元函数能够访问该类的
有以下程序:#include<iostream>usingnamespacestd;classA{public:virtualvoidshow(){
执行语句序列ofstreamoutfile("data.dat");if(…)cout<<"ok";elsecout<<"fail";后,如果文件打开成功,显示“ok”,否则显示“fail”。由此可知,上面if语句的“…”
关于友元的概念错误的是()。
下述静态数据成员的特性中,()是错误的。
算法分析的目的是
结构化程序设计主要强调的是
若MyTemp是一个具有一个虚拟类型参数的类模板,且有如下语句序列:MyTempp2;MyTempp3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
数据结构分为
随机试题
餐后胰岛素分泌增加有助于维持血糖水平的稳定,这一调节属于
痴呆的临床表现是
A.Ⅱ期临床试验B.Ⅰ期临床试验C.Ⅲ期临床试验D.Ⅳ期临床试验观察人体对于新药的耐受程度和药代动力学,为制定给药方案提供依据的是()。
经济法主体资格的取得具有其特殊性,各类经济法主体资格的取得是不同的。对此,下列说法正确的有()。
下列关于资本预算与经营预算的区别的说法不正确的是()。
Man:Parkingatschoolisimpossible.Woman:I’llsay.Man:【D5】______Woman:Didyoufindaspot?Man:Ifoundaspot,butsom
________,beingthemostcontroversialcandidateintheelectioncampaign,hehasbeenstronglycriticizedforhiscrudecomment
Inanefforttoexplainhowmostoflanguage,whichisnotsodirectlyrelatabletomeaning,derivedfromanonomatopoeicbegi
Whatdoestheword"superiority"(Line1,Para.1)mean?Thelanguagesofbackwardgroupswereregardedasunderdevelopedbecaus
OnFoodSafety,aLongListbutLittleMoneyA)Thissummertherehasbeenadrumbeatoffood-relatedillnesses.Strawberries
最新回复
(
0
)