首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)
