首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2022-04-02
31
问题
冒泡排序在最坏情况下的比较次数是
选项
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的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是
窗体Caption属性的作用是()。
在关系运算中,选择运算的含义是
Access中将一个或多个操作构成集合,每个操作能实现特定的功能,则称该操作集合为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在数据表中筛选记录,操作的结果是
语句DimNewArray(10)AsInteger的含义是
随机试题
内置计算函数Avg的功能是()。
对钢制压力容器进行气压试验前,需经100%的()探伤。
毛泽东指出,在社会主义建设中发展国民经济的顺序为()
MATLAB也是一种能用于数值计算的高级程序设计语言。()
A.电活力测验B.X线检查C.染色法D.麻醉试法E.嗅诊检查隐裂牙齿采用
氢氧化钙性能如下,除外
下列人物不属于名著《水浒传》的是()。
最早把“达到小康水平”作为党的战略目标提出来的是()。
简述当代中国法律体系的特色。
A、B、C、D、A
最新回复
(
0
)