首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-12-13
36
问题
冒泡排序在最坏情况下的比较次数是
选项
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/LIGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于关系运算的叙述中正确的是()。
下列叙述中正确的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
在窗体上建立通用对话框需要添加的控件是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
下述关于数据库系统的叙述中,正确的是()。
用下面语句定义的数组的元素个数是()。DimA(-3To5)AsInteger
下列程序段的功能是:从文本框中输入一个数值,如果该数值满足“除以4余1,除以5余2”条件,则在窗体上输出文本框中的数值,否则,将焦点定位在文本框中,并清除文本框的内容。请填空。PIivateSubCommandlClick()X=
随机试题
变态反应属于
国家级和()级总体规划在送审之前,应当提交同级人民代表大会有关专门委员会预审,并听取同级政治协商会议的意见。
在ExcelI作簿中既有工作表又有图表,当执行“保存”命令时,则()。
A、 B、 C、 D、 A
如下图所示,一台Cisco6500交换机A和一台3COM交换机B相连,两台交换机之间需传输名为vlan11,ID号为110和名为vlan12,ID号为120的VLAN信息,下列交换机A的VLAN配置,正确的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段III.数据库阶段
TCP协议的主要功能是()。
OptimistsReallyDoLiveLonger,SayScientists1ForthephilosopherArthurSchopenhaueroptimismwasfundamentallywrong,b
Whatwrongideadidthemanhaveaboutcamping?
Whatissospecialaboutintuitivetalent?Extensiveresearchonbrainskillsindicatesthatthosewhoscoreashighlyintuitive
最新回复
(
0
)