首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
admin
2009-03-15
36
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/CL7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列命令中，不能用于测试域名到IP地址转换的是
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是（）。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么，①②③④可能的取值依次为()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是。
请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
下列叙述中，错误的是()。
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。
在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。
随机试题
以下对抛射剂叙述错误的是
一种向交流对方表达理解、同情、支持的方法，还可为交流双方创造整体思路和适应的过程，指的是非语言交流技巧的
下列选项中，不属于经济法责任中的赔偿性责任的是()。
读某区域略图，完成下列问题。④地人口增长模式特点是_________，该地区主要的农业地域类型是_________。
根据下列三个反应的化学方程式判断有关物质的还原性的强弱顺序()。(1)I2+SO2+2H2O=H2SO4+2HI(2)C12+2FeCl2=2FeCl3(3)2FeCI3+2HI=2FeCl2+2HCl+I2
长白山文化是中华民族文化的重要组成部分，是传统渔猎文化、游牧文化、农耕文化相融合的文化，是包括华夏、肃慎、秽貊、东胡四大族系在内的历史上各民族共同创造的文化。这说明()。
小红把平时节省下来的全部五分硬币先围成一个正三角形，正好用完，后来又改围成一个正方形，也正好用完。如果正方形的每条边比三角形的每条边少用5枚硬币，则小红所有五分硬币的总价值是：( )。
以下关于结构化程序设计的叙述中正确的是()。
Withoutapropereducation,peoplecould______allkindsofcrimes.
A、Theygenerallyspentmoretimetogetherthanwhitepairs.B、Theymovedoutofthecollegedormsattheendofthesemester.C、
最新回复
(
0
)
