首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-06-12
50
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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全国计算机二级
相关试题推荐
不能重载的运算符是
函数模板:template<classT>Tadd(Tx,Ty){returnx+y;}下列对add函数的调用不正确的是()。
在C++中,若需要在程序文件中进行标准输入输出操作,则必须在开始处加入预处理命令#include<iostream.h>,若使用到数学库中的函数时,要在源程序的开始处加入预处理命令【】。
阅读下面的程序:#include<iomanip.h>voidmain(){cout.fill(’!’);cout<<setiosflags(ioS::left)<cout<<setw(6)<<1024<<endl;}写出
要定义数组A,使得其中每个元素的数据依次为:3、9、4、8、0、0、0,错误的定义语句是
当派生类中有和基类相同名字的成员时,派生类的同名成员会【】基类的成员。
C++中通常和一个运算符连用,构成一个运算符函数名的C++关键字为__________。
下列程序不能通过编译,应该在划线部分填写的语句是______。#include<iostream.h>#include<stdlib.h>doubleFunc(inta,intb,charch){do
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体“工人”与实体“设备”之间存在【】关系。
随机试题
A.阴阳二气的交感B.阴阳二气的制约C.阴阳二气的运动D.阴阳二气的互根阴阳对立的基础是
女性,30岁,疲劳、怕冷、体重增加、嗜睡、精神抑郁、便秘、闭经半年,甲状腺肿大。下列各项中诊断价值最大的是
患者女,76岁,农民。既往曾经有癔症病史,表现为阵阵哭泣,说神道鬼等,有服用奋乃静等药物治疗史。近3周来常诉看到周围有一群小人在活动,这群小人有时在她身边玩耍,有时还跳到她的椅子、桌子上又唱歌又跳舞,家里的人听到她讲述后感到其可能有精神异常,故今送到我院就
患者,男,35岁。身热,面红,口渴,但饮水不多,下利清谷,舌淡苔白,脉浮大无力。临床诊断最可能是
采用单板双端固定,把衬铅板铺设在壳体上以后,在铅衬里需要固定的位置开两个方孔,两个方孔的距离随实际而定,这种铅衬里的固定方法称之为()。
传统加密方法包括替代密码和双钥技术。()
陶渊明最著名的代表作有()。
如果数值型字段的宽度为10,小数位数为2,则其整数部分的最大值是______。
Mostpeoplearefamiliarwithcomicbooksandcomicstrips.Thecomicstripisusuallyfoundindailynewspapers.Itismadeup
TheCentralBankisbusywithestimatingthecirculationofitscurrencyintheeconomy.Theunderlinedpartmeans______.
最新回复
(
0
)