首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为【 】。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为【 】。
admin
2010-03-30
32
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为【 】。
选项
答案
n(n-1)/2
解析
假设线性表的长度为n,则在最坏的情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/n9mp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java的字符类型采用的是Unicode编码方案,每个Unicode码占用()个比特位。
数据的逻辑结构是指()。
【】是精确定义的一系列规则,它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息。
下列程序的输出结果是()。publicComlicatedexpression(){}publicstaticvoidmain(String[]args){intx=20,y=30;
下列Applet在窗口中放置一个按钮,并用这个按钮控制弹出窗口的显示和隐藏。请在横线处填写正确的程序。importjava.applet.Applet;importjava.awt.*;importjava.awt.event
通过类MyClass中的不含参数的构造函数,生成该类的一个对象obj,可通过以下语句实现:______。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
能将显示空间分成很多层的布局管理器是______。
下列程序从标准输入设备—键盘诗篇一个字符,然后再输出到屏幕。要想完成此功能,画线处应该填入的语句为()。impoajava.io.*;publicclassTest{publicstaticvoidmain(Stri
软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
随机试题
Teamworkplaysanimportantpartinourdailylifeandwork,butsometimesproblemswillarisewhenweareteamingup.Istillr
Therewasalittleboyvisitinghisgrandparentsontheirfarm.Hewasgivenaslingshot(弹弓)toplaywith,outinthewoods.He【C
法律权利的内容是下列哪些权利要素的统一?
施工现场质量管理检查记录的主要内容包括()。
水利工程建设水土保持监理的主要工作方法包括()。
结算起点以下的零星支出可以用现金支付,这里的结算起点指的是100元。()
在审计结束或临近结束时,注册会计师运用分析程序应围绕的目的是()。
包装以从过去只为保护产品的目的,增加了便于运输和装卸搬运的内容,至今包装已成为一个产业体系。()
下列关于C语言数据文件的叙述中正确的是()。
Peter’smotherkepttellinghimthat______inthestreetisdangerous,buthewouldnotlisten.(2007年中国人民大学考博试题)
最新回复
(
0
)