首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
admin
2013-02-23
56
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/1GJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下说明和定义：typedefunion{longi；intk[5]；charc；}DATE；structdate{intcat；DATEcow；doubledog；}too；DATEmax；则下列语句的执行结果是__
有如下程序main(){inty=3，x=3，z=1;printf("%d\n"，(++x，y++)，z+2);}运行该程序的输出结果是_____。
假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。
若变量c为char类型，能正确判断出c为小写字母的表达式是______。
若有如下变量定义并赋值：inta＝1，b＝2，c＝3，k；floatf＝2.5，e；doubled＝2.4，g；则下列符合C语言语法的表达式是()
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps
在面向对象方法中，类之间共享属性和操作的机制称为【】。
在软件研制过程中，CASE是指()
结构化程序由三种基本结构组成，三种基本结构组成的算法
以下正确的描述是：在C语言程序中______。
随机试题
不属于尿液检查的是
A．泻肝火B．退虚热C．安胎D．养阴清热E．清心火黄柏的功效是
A．脾虚湿盛B．肾阳亏虚C．湿热下注D．脾肾阳虚E．肾阴虚某女，29岁，患有带下病，症见带下量多，质清稀如水，绵绵不断，腰痛如折，畏寒肢冷。中医辨证为
2006年农村居民家庭平均每百户年底洗衣机拥有量为42．98台。这一指标是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
墨子认为：“国有贤良之士众，则国家之治厚；贤良之士寡，则国家之治薄。”这一思想体现的是教育的()功能。
正式群体
甲、乙、丙、丁、戊五人去泳池游泳，游完上岸后都发现自己穿的拖鞋不是下水前的那双。已知甲穿的拖鞋不是丁和乙的，乙穿的拖鞋不是丙和丁的，丙穿的拖鞋不是戊和乙的，丁穿的拖鞋不是丙和戊的，戊穿的拖鞋不是丁和甲的，另外没有两个人互相穿了对方的拖鞋。那么谁穿了乙的拖
2009年5月，就全国而言，关于31个大城市住宅价格指数表述正确的是()。
设x和Y都是int类型，且x=1，y=2，则printf(“％d％d”，X，Y，(x，y))的输出结果是()。
最新回复
(
0
)
