首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序所需要的比较次数为
在最坏情况下,冒泡排序所需要的比较次数为
admin
2010-12-16
60
问题
在最坏情况下,冒泡排序所需要的比较次数为
选项
A、n/2
B、(n+1)/2
C、n(n-1)/2
D、n(n+1)/2
答案
C
解析
在长度为n的线性表中,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍从后往前的扫描,共需n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/28L0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下函数:intltaa(char*s){char*t=s;while(*t++);t一一;return(t—s);}以下关于aaa函数功能叙述正确的是()。
以下选项中,合法的一组C语言数值常量是()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
面向对象方法中,继承是指()。
设有定义:inta=64,b=8;,则表达式(a&&b)和(a|b)&&(a||b)的值分别为()。
C语言中最基本的数据类型包括()。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
随机试题
A.疖B.痈C.丹毒D.急性蜂窝织炎E.淋巴管炎皮肤可见“红线”的是
第一代头孢菌素不具有以下哪个特征
某蓄电池厂男工,工龄10年,主诉头昏、头痛、乏力、记忆减退、睡眠障碍、食欲缺乏、脐周隐痛。经检验尿δ-ALA为28.6μmol/L。首先考虑的诊断是
下列关于个人独资企业的说法,不正确的是:()
自动调节器的基本运算规律包括()。
薪酬水平一般的企业应注意市场薪酬的()
根据以下资料。回答以下小题。按2001-2007年的发展速度,以下判断正确的是()。
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click喜件代码,而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
Amtrak(美国铁路客运公司)wasexperiencingadownswinginridership(客运量)alongthelinescomprisingitsrailsystem.Ofmajorconcernt
Whatdoesascientistdowhenheorshe"explains"something?Scientificexplanationcomesintwoforms;generalizationandredu
最新回复
(
0
)