首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2009-01-19
50
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YR5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是( )。
有如下程序：#inelude＜iostream＞usingnarnespacestd；classA{public：A(){cout＜＜’’A’’；}}；classB{
下列关于C++预定义流对象的叙述中，正确的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列选项中属于面向对象设计方法主要特征的是( )。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个，并作为参数返回。注意：不能修改程序的其他部分，只能修
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整；按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释∥********1********后添加适当的语句。(2)定义类的友元函数fun
已知有数组定义chara[3][4];下列表达式中正确的是
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoUntilb＜0a=InputBox("输入a的值")a=Val(@A@b=InputBox("输入b的值")
随机试题
频率
临产后主要产力是()
建设项目管理规划依据项目的特点，主要从几个方面进行分析和描述，但不包括()。
钢材的主要力学性能有()。
资金成本的筹资费包括( )。
通常来说，一国政府实行扩张性的货币政策，会导致本国货币升值。()
以下行为，可以不经著作权人许可，不向其支付报酬的是()。
宇宙间一定存在着某种黑洞，因为现在尚没有任何理论和证据去证明这样的黑洞不可能存在。下列哪个选项最有助于证明上述逻辑错误？（）
根据《软件文档管理指南GB/T16680-1996》，软件文档包括(76)等。
BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfrom
最新回复
(
0
)
