首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
admin
2010-06-06
69
问题
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/Pujp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
若有说明语句：charc=’\72’;则变量c中存放的是
下面关于算法的叙述中，正确的是()。
有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。
设有定义：structcomplex{ intreal，unreal；}data1＝{1,8}，data2；则以下赋值语句中错误的是( )。
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列选项中可作为C语言合法常量的是()。
算法的空间复杂度是指()。
随机试题
碘量法测定维生素C注射液含量时，加入丙酮的目的是
细辛的植物来源为（）。
A．无色或黄白色，具细密的纵直条纹，间距1μm～7μm，真皮色素较少B．无色或黄白色，具细密的纵直条纹，间距1μm～7μm，真皮素较多C．深棕色或棕黄色，密布乳头状突起，真皮含较多色素D．黄棕色，具纵直条纹，间距17μm～24μm，真皮色素较少E．
【背景资料】某工业厂房的动力站安装工程，该工程的总承包商项目经理部坚持“安全第一，预防为主”的方针，建立了安全管理体系和安全生产责任制，并针对该工程项目的规模、结构、特点、环境、技术含量、施工风险及资源配置等因素进行了施工安全策划，编制了具体化、及时化、
存款性金融机构是吸收个人或机构存款，并发放贷款的金融机构。下列金融机构中，属于存款性金融机构的是()。
下列不属于市场预测主要内容的是()。
下述哪项为支气管哮喘的特征?()
下列关于病理学的叙述错误的是()。
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproperty【C1】_______
不论索引是否生效，定位到相同记录上的命令是()。
最新回复
(
0
)
