首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
38
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n—1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://jikaoti.com/ti/unW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为
下面叙述中正确的是()。
有以下程序main(){inti=5；do{if(i％3=1)if(i％5==2){printf("*％d"，i)；break；)i++；)w
编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，
下面关于数据库三级模式结构的叙述中，正确的是()。
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
数据流图中带有箭头的线段表示的是( )。
算法的有穷性是指（）。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
随机试题
期权的基本要素包括()。
女性，40岁。左下后牙冷热及刷牙时酸痛感，刺激去除后酸痛感立即消失。检查：左下颌第一磨牙颌面磨损，暴露牙本质，探诊颊胎斜面有酸痛区，叩痛(-)。该患者首先考虑的疾病是
影响发病的性质、类型与特点的是
医疗机构制剂是指
背景某大型高档商住小区项目，共计建筑面积22万m2，地上层数38层，其中地下为设备和停车用房，地上六层为商业建筑，其余为民用住宅。由于本工程位于中心城区，属于该市重点工程，施工单位对安全工作非常重视。施工总承包单位成立了项目部组织施工。施工过程中
下列不屈于海关依法监管及依法处理各类走私违法活动依据的是：()。
上市公司配股募集资金后，公司预测的净资产收益率应达到或超过()。
物业管理区域内全体业主组成业主大会,()代表和维护物业管理区域内全体业主的合法权益。
设f(x)是R上的可导函数，且f(x)＞0，若f′(x)－3x2f(x)=0，且f(0)=1，求f(x)。
关于因果关系，下列哪一选项是错误的?
最新回复
(
0
)
