首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-11-28
27
问题
冒泡排序在最坏情况下的比较次数是
选项
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://jikaoti.com/ti/hGt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关析构函数的叙述,错误的是( )。
下列说法中错误的是
对于拷贝初始化构造函数,正确的描述是( )。
结构化分析方法是面向______进行分析的方法。
有如下程序:#include<iostream>usingnamespacestd;classBASE{public:~BASE(){cout<<"BASE";}};classDERI
对基类数据成员的初始化必须在派生类的()中的成员初始化列表处执行。
要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30,50,-88,0和0,则下列定义语句中错误的是
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
相对于数据库系统,文件系统的主要缺陷有数据关联性差、数据不一致性和
下列程序用于将源文件中的字母进行大小写转换,while的条件是______。#include<iostream.h>#include<fstream.h>#include<iomanip.h>voidmain()
随机试题
牡蛎散中偏于阴虚而见手足心热、潮热、舌红少苔者.没有加
与其他抗结核病药联合使用的药物是口服可用于肠道感染的药物是
橡胶支座表面气泡、杂质总面积不得超过支座平面面积的()。
PLC机按其输出方式分有()。
要约邀请不是合同成立过程中的必经过程,下列属于要约邀请的是( )。
2月份到期的执行价格为380美分/蒲式耳的玉米期货看跌期权(A),其标的玉米期货价格为380美分/蒲式耳,权利金为25美分/蒲式耳;3月份到期的执行价格为360美分/蒲式耳的玉米期货看跌期权(B),其标的玉米期货价格为380美分/蒲式耳,权利金为25美分/
战略性人力资源管理将组织的注意力集中于()。
下列属于极端状态的市场有()。
患儿,女性,4岁,在常规检查口腔情况时,发现所有乳牙均已萌出,并且已建立咬合关系,临床检查发现下列4种情况,哪一种是不符合这一年龄段合关系的特点()。
Salesgirl:______Customer:No.I’dlikealong-sleevedshirtinyellow,medium.Salesgirl:Ithinkwe’reoutofyoursize.Custo
最新回复
(
0
)