首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。
admin
2010-04-27
42
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。
选项
A、log
2
n
B、n/2
C、O(n
1.5
)
D、n(-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍从前往后的扫描和n/2遍从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/4kBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段可以使用的工具是( )。
VisualFoxPro支持的索引文件不包括:
下面描述中不属于数据库系统特点的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
不允许出现重复字段值的索引是
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
下面不属于软件设计阶段任务的是
结构化程序设计中,下面对goto语句使用描述正确的是
数据流图中带有箭头的线段表示的是( )。
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
随机试题
小李对美术比较敏感,但她不喜欢美术,也很难成为美术家。这说明影响个体身心发展的因素有()
至宝丹的功用是
中药化学成分的提取方法应根据各成分的性质进行选择。适用于含淀粉、树胶、果胶、黏液质的中药的提取方法是
城镇土地使用税采用分类分级的()税率。
如图所示,有一平面谐波以速度u沿x轴负方向传播,坐标原点O的振动规律为:y=Acos(ωt+φ),则B点的振动方程为()。
关于组织流水施工条件的说法,正确的有()。
作为行政相对人,任何人,任何组织,任何团体不得阻碍政府职能的正常行使,这体现政府职能的()。
关于缓刑,下列说法错误的是()。
全面建设小康社会,我国具备的有利条件中不包括()。
若编码“0101110”的最左边增加一个偶校验位,则完整的编码应为_____________。
最新回复
(
0
)