首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-11-20
72
问题
冒泡排序在最坏情况下的比较次数是
选项
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://www.kaotiyun.com/show/ztIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是()。
数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。
用当前窗体的LABEL1控件显示系统时间的语句是()。
在Visual．FoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
下列数据结构中，能用二分法进行查找的是()。
下列关于视图的说法中，不正确的叙述是()。
支持子程序调用的数据结构是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列链表中，其逻辑结构属于非线性结构的是()
下列数据结构中，属于非线性结构的是( )。
随机试题
求下列不定式极限：
破坏性可靠性试验的同步器试验对换挡转速有什么规定?
计算机操作系统的主要功能是______。
下列表述正确的是?
下列条件中，能引起化学反应标准平衡常数变化的是()。
在CM模式中，CM单位对设计单位( )。
小高和小李毕业后同时被一家大公司录取，被分配在两个不同的部门工作。小高所在部门的经理业务能力很强，工作勤奋，曾在公司的一些开创性活动中取得了令人羡慕的成绩。小高为能在这样的主管领导下工作感到非常高兴。小李所在部门的经理业务能力不是很强，却喜欢支配人，常对下
辩证唯物主义之所以是科学的世界观和方法论，是因为()。
【2008-33】兼具敏感、细心、情感体验深刻等积极品质和多疑、孤僻等消极品质的气质类型是()。
有下面程序代码：PrivateSubCommand1_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(a)Fork=0ToUBound(a)／2Print
最新回复
(
0
)
