首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
admin
2009-01-15
28
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
选项
A、log
2
n
B、n
2
C、n/2
D、n(n-1)/2
答案
8
解析
转载请注明原文地址:https://jikaoti.com/ti/PVd0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序#includevoidconvert(charch){if(ch<’D’)convert(ch+1);printf("%c",ch);}main(){convert(’A’);printf("\n");}
以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i
C语言中double类型数据占字节数为
有以下程序：#includemain(){inty＝9；for(；y＞0；y－－)if(y%3＝＝0)printf("%d"，－－y)；}程序的运行结果是()。
数据库系统的三级模式不包括
有以下程序#includeintfun(intn){inta；if(n==1)return1；a＝n＋fun(n－1)；return(a)；}main(){printf("％d＼n"，fun(5))；}程序的输出结果是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
以下选项中不属于C语言程序运算符的是
以下叙述中错误的是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
随机试题
车辆在通过山区道路弯道时，要做到“减速、鸣喇叭、靠右行”。
下列与缺乏孕激素有关的疾病是（）
患儿，5岁。臀部及下肢紫癜1天，呈对称性，色鲜红，瘙痒，发热。舌红，苔薄黄，脉浮数。治疗应首选
火灾的防治途径一般分为()等。
某机电安装工程公司承担了一机电工程项目的安装任务，该工程合同工期为150天，合同价款为400万元。该安装工程公司项目经理部根据施工合同和自身的技术水平为该工程编制了施工组织设计。该施工组织设计包括施工组织总设计、单位工程施工组织设计和分部分项工程
设备租赁的不足之处不包括()。
居民甲将其拥有的一处房产给居民乙，双方签订房屋权属转移合同并按规定办理了房屋产权过户手续。下列关于契税和印花税的表述中，正确的有()。
【2012年上】下列作品中，不属于鲁迅作品的是()。
诠释方法在解释过程中，除了认知功能之外，尚有另外一项功能：两相符合及调整一致的功能，这是单纯的历史解释所不能达到的目的。所谓两相符合指的是法规为主体，共同生活所发生的现实情况是客体，使主客两者调和一致之意。解释法律的机关，不限于传送以过去的事实为对象的法律
Sinceitsfoundationin1954,theUnitedNationshaswrittenintoitsmajorcovenantstheneedtoestablishminimumagesforma
最新回复
(
0
)
