首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2020-11-11
25
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/9ayp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列符号中可以用做C++标识符的是()。
有如下程序:#include<iostream>usingnamespacestd;classInstrument{public:virtualvoidDisplay()=0;};classPiano:publicInstrum
决定C++语言中函数的返回值类型的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],intn),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字最
在E-R图中,用来表示实体的图形是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
下列选项中不属于结构化程序设计原则的是
当派生类从一个基类保护继承时,基类中的一些成员在派生类中成为保护成员,这些成员在基类中原有的访问属性是()。
在公有派生时,派生类中定义的成员函数只能访问原基类的()。
随机试题
综合民初以来教育改革成果,最终形成的学制是__________。
期权分为看涨期权和看跌期权,它是从哪个角度划分的
针对历史上党内斗争中存在过的“残酷斗争、无情打击”的“左”的错误,毛泽东提出的正确方针是()
WetrytoensurethatGFLSolidWasteHaulageDivisionisacompanythatactssafelyandresponsiblyatalltimesandinallpla
下列关于生态平衡的说法正确的是
影响神经纤维动作电位幅度的主要因素是
甘味的作用是()
对外贸易经营者在对外贸易活动中,应当依法经营公平竞争,不得有的行为有()。
下列关于对外股权投资的说法中,不正确的是()。
objective
最新回复
(
0
)