首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为[ ]。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为[ ]。
admin
2013-02-23
43
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为[ ]。
选项
答案
45
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/c7Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){intx=0xFFFF;printf("%d\n",x--);}执行后的输出结果是()
设有以下语句,其中不是对a数组元素的正确引用的是:______(其中0≤i<10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;
指针变量p的基类型为double,并已指向一连续存储区,若p中当前的地址值为65490,则执行p++后,p中的值为()
如果文件1包含文件2,文件2中要用到文件3的内容,而文件3中要用到文件4的内容,则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中,正确的一条是()
SQL语言又称为
关系可以有3种类型,即基本关系(又称基本表或基表)、查询表和【】。
软件生命周期一般包括:软件计划期、开发期和软件运行期。因此,在下述项目中,______不是软件开发期的内容。
在C语言中,函数的隐含存储类别是______。
软件测试的方法有动态测试、静态测试和【】13种。
由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。
随机试题
下列叙述中,属于政府及其所属部门滥用行政权力限制竞争的行为的有()。
—Somepeoplebelievethatrobotswilltakeovertheworldoneday—Whatifthatisthe______?
IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Thema
某企业2006年销售收入为6亿元,销售成本为3亿元,2005年末应收账款为1.4亿元,2006年末应收账款为1亿元,则该企业2006年应收账款周转天数为()天。
人体营养状况的测定和评价,一般是通过()进行综合的评价。
AX=A+2X,其中A=,求X.
ItisnotquiteBenidormyet,butAntarcticahasbecomeanincreasinglypopulardestinationforthemoreadventuroustourist.In
如果要在窗体上画一个标签,应在工具箱窗口中选择的图标是( )。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。将第一张幻灯片版式改为“两栏内容”,将第二张幻灯片的图片移到第一张幻灯片右侧内容区,图片动画效果设置为“进入”“十字形扩展”,方向效果为“缩小”,形状效果为“加号”。将
A、Heisafraidhewon’tbechosenforthetrip.B、Thebosshasnotyetdecidedwheretogo.C、Suchatripisnecessaryforthec
最新回复
(
0
)