首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-06-12
22
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/TH8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句cout <<(a=2)&&(b=-2);的输出结果是
有如下程序: #include<iostream> using namespace std; class Complex { double re,im; public: Complex(double r,doubl
若有以下程序:#include<iostream>usingnamespacestd;classA{private:inta;public:A(inti){a=i;}void
下面程序的执行结果是【】。#include<iostream>#include<iomanip>usingnamespacestd;voidmain(){cout<<setfill(’x’)<<
有如下类声明:classFoo{intbar;};则Foo类的成员bar是()。
下列定义中,x是一个类,______是定义指向对象数组的指针p。
已知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符
根据程序中的注释将下列缺失部分补充完整。classA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串复制给a所指向的存储空间a=【】
有如下的运算符重载函数定义:double operator+(int i,int k){return double(i+k);}但定义有错误,对这个错误最准确的描述是( )。
友元运算符obj1>obj2被C++编译器解释为()。
随机试题
一个单独的关税领土代替两个或两个以上的关税领土称作()
关于胸腔积液的抽液治疗,不恰当的是
男性,29岁。因心悸气促1天入院。既往有心脏病史。体检:心率170次/分,胸骨左缘第3肋间闻及4/6级收缩期杂音,伴震颤,P2亢进。心电图如图19、图20所示,患者应考虑诊断是什么
甲与乙曾经在甲所在国教堂结婚,后来因为感情不和,二人在乙国籍所在国协议离婚。后来甲又要跟丙结婚。在结婚之前,应当先判断甲与乙的离婚协议是不是有效。这个问题在国际私法当中应当称为:
冷弯性能指钢材在常温下受弯曲变形的能力,它表示钢材承受的( )能力。
以下属于教育本体功能的是()。
某学生具有外向、直爽、精力旺盛、反应迅速、情绪发生快而强、急躁容易冲动等特点。据此,可以初步判定该生的气质类型属于()。
根据以下材料,回答有关问题:材料12010年5月6日国务院常务会议审议并通过《国家中长期教育改革和发展规划纲要(2010—2020年)》。《纲要》提出一系列具体目标:到2020年,基本普及学前教育;高中阶段教育毛入学率达到90%;
C语言中while和do-while循环的主要区别是______。
昨天,听天气(1)报说今天有大雪。早晨起来,看到窗外(2)然是“白”的世界。我急(3)吃了口饭,穿上羽绒服,围好了围(4),出了门。五六(5)的西北风夹着雪花迎面刮来,十分钟的路程,艰(6)地走了二十多分钟。(4)
最新回复
(
0
)