首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2013-09-17
17
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/o1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。
分析算法的目的是______。
耦合和内聚是评价模块独立性的两个主要标准,其中______反映了模块内各成分之间的联系。
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______排序法。
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码;OptionBase1PrivateSubCommand1_Click()Dima(4,4),Fori=1To
数据库系统的核心是______。
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确位置上的方法,称为【】。
用树形结构表示实体之间联系的模型是
实体是信息世界中广泛使用的一个术语,它用于表示
随机试题
A、Slightlyincreasingdailyspending.B、Employingsmartbuildingworkers.C、Consolidatingexistinginfrastructure.D、Alwayscall
10个月婴儿,母乳喂养,面色进行性苍白3个月。肝肋下2cm,脾肋下4cm。RBC3.0×1012/L,Hb60g/L,MCV56fl,网织红细胞0.025,WBC和PLT正常。最可能的诊断是
男性,31岁。车祸伤1小时。查体:脉搏130次/分,血压86/60mmHg。烦躁不安,发绀,严重呼吸困难,皮肤湿冷,左颈胸部皮下捻发感,气管右移,左胸饱满,左肺呼吸音消失。胸片示左肺完全萎陷。最可能的诊断为
帕提农神庙山花下的水平檐口()。
组织设计原则有()。
下列关于知识产权法律特征的说法,正确的是()。
某企业2月1H收到银行的委托收款通知,如该企业对收款人委托收取的款项需要拒绝付款的应当在一定期限内出具拒绝证明。该期限为()。
钱铺钱庄是明清时期重要的金融机构。钱铺的主要业务是兑换银两,或将顾客手中的铜钱换成银两,或将银两换成铜钱。后来发展成吸收存款、放款和汇兑为主要业务的钱庄。到乾隆年间,钱庄已有相当规模。上述转变的主要原因是()。
程序教学依据的理论是
下列关于集线器的描述中,正确的是
最新回复
(
0
)