首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
admin
2013-02-23
48
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/c7Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行下面程序片段的结果是()intx＝23；do{printf("%2d"，x--)；}while(!x)；
若有以下说明和定义：fun(int*c){……}main(){int(*a)()=fun，*b()，w[10]，c；┇}在必要的赋值之后，对fun函数的正确调用语句是()
以下程序运行后的输出结果是()main(){chars[]＝"1234"，*ps；for(ps＝s；ps＜s+3；ps++)printf("%c"，ps)；printf("\n")；}
设有如下程序：#include"stdio．h"main(){charc；intm=0，n＝0；while((c＝getchar())!＝’\n’){if(c＞＝’A’&&c＜＝
若有函数内部说明：inta[3][4]；则数组a中各元素
假定以下程序经编译和连接后生成可执行文件PROG．EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROGABCDEFGHIJKL＜回车＞，则输出结果为main(intargc，char*argv0[]){whil
在C语言中，运算对象必须是整型数的运算符是
下列选项中，不属于模块间耦合的是()
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系的元组数目是______个。
随机试题
学习社会强调四种基本的学习，即__________、学会做事、学会共同生活和学会生存。
Hisanxiety______thegamerenderedhimagainsttherule.
口腔健康调查的工作步骤不包括
关于前臂双骨折的治疗，下列说法哪项是错误的()
2003年初，某开发商欲在城北城市建设用地规划圈内的一块“城中村”土地上建设商品房。为了不耽误商机，开发商直接与该村委会订下意向协议，愿意支付补偿费用，并先采取租用的方式启动项目。2004年初，土地被征收为国有后，开发商通过正常出让程序获得土地使用权。20
函数ex展开成为x-1的幂级数是：
为使建筑产生活跃、醒目的气氛，富有活力，常采用()手法。
银行对账的具体步骤包括()。
开：关
物上请求权[中山大学2011年研；南京大学2009年研]
最新回复
(
0
)
