首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
44
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/EA5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR*******found*******”之后的一行语句有错误，请加以改正。改正后程序的输
有两个关系R、S如下所示：由关系R通过运算得到关系S，则所使用的运算为()。
下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double
计算数列第n项的函数定义如下：intfa(intn){if(n==1)return1；elsereturn3*fafa(n-1)+2；}若执行函数调用表达式fa(4)时，返回的函数值为()。
用VC6打开考生文件夹下的源程序文件modi．3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不完整，
在C++语言系统中，用于输出数据所使用的标识符cout是
下列选项中，错误的C++表达式是()。
关系的实体完整性要求关系中不能为空的属性是()。
如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。
在宏的设计过程中，可以通过将某些对象______至“宏”窗体的操作行内的方式快速创建一个在指定数据库对象上执行操作的宏。
随机试题
2012年8月6日，中国首艘300米饱和潜水母船()在青岛建造竣工并交付交通运输部使用。总长125．7米，型宽25米，型深10．6米，满载排水量15864吨。最大亮点是配置了一套300米饱和潜水系统，最大工作深度可达水下300米。
关于涉外公证文书的认证，下列说法不正确的是
在PowerPoint2003中，演示文稿设计模板文件的扩展名是__________。()
超声显示正常胃壁5层结构的回声强弱排序是(由内至外)
施工单位拒不整改或者不停止施工的，工程监理单位应当及时向有关主管部门报告。某施工合同于2003年6月5日生效，该工程于2003年6月15日开工。施工单位为现场从事危险作业的工人办理了意外伤害保险。该保险合同于2003年6月10日生效，被保险工人于2003年
下列属于招标文件内容的是()。
Whilesomeofthestoneshe’scollectedareoddinshape,mostofhiscollectionsdo___________animalorahumanfigure.
班级授课制的优势有()。
______hispoorrecordinschool,theboardthinksthatheshouldstudyhard.
WhatdidtheInternationalCentersendouttostudents?
最新回复
(
0
)
