首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2022-04-02
66
问题
冒泡排序在最坏情况下的比较次数是
选项
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/A8vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系数据库中,能够惟一地标识一个记录的属性或属性的组合,称为
在创建交叉表查询时,列标题字段的值显示在交叉表的位置是
下列关于报表的叙述中,正确的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在满足实体完整性约束的条件下
支持子程序调用的数据结构是
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改。为此需要定义参照完整性关系的()。
关系模型中的术语“元组”对应的概念在Access数据库中的是
在数据库系统中,用户所见的数据模式为
在带链栈中,经过一系列正常的操作后,如果top=bottom,则栈中的元素个数为
随机试题
下列关于对象分散到图层中的说法的描述正确的是:
当锯条装得过松或扭曲,锯齿一侧遇硬物易磨损,锯削时所施压力过大或锯前工件夹持不准,锯时又未顺线找正,就会造成锯缝歪斜。( )
实验诊断中哪期对鉴别班氏吴策线虫和马来布鲁线虫虫种具有重要意义
五行中的某“一行”过于强盛,对原来“克我”的“一行”进行反克,是指
下列哪部法律属于卫生法范畴
不同发展阶段的医学伦理学
由已经选定的首要领导者来选择和确定战略领导班子中的其他成员,这是领导班子组建原则中的()。
符合条件的小型微利企业,减按20%的税率征收企业所得税。这里所说的符合条件的小型微利企业包括()。
谈谈你对19世纪外国人在华办报活动的认识与评价。(中国传媒大学2011年研)
设f(x)在区间[a,b]上具有二阶导数,且f(a)=f(b)=0,f’(a)f’(b)>0,试证明:存在ξ∈(a,b)和η∈(a,b),使f(ξ)=0及f"(η)=0。
最新回复
(
0
)