首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
45
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、logn
2
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/yoJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
类是一个支持集成的抽象数据类型，而对象是类的【】。
若有如下程序：structstudent{charname[10]；floatscore[3]；}stu[3]＝{{"lili"，75，90，90}，{"liudan"，90，
有以下程序#include＜stdio．h＞main(){int*p，j；p＝NULLp＝fun()；for(j＝0；j＜4；j+){printf("%d"，*p)；p++；}
在宏定义#definePI3.14159中，用宏名PI代替一个()
关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。
若有以下的定义和语句：main(){inta[4][3]*p[4],j;for(j=0;j＜4;j++)p[j]=a[j];}则能表示数组元素的表达式是______。
以下对C语言中共用体类型数据的正确叙述是______。
以下叙述中正确的是
设有以下说明语句structex{intX；floaty；charz；}example；则下面的叙述中不正确的是
在下列叙述中，不正确的一条是______。
随机试题
下列叙述不是硝苯地平的特点是
在下列商品中，最适合采用电子商务方式销售的是()
冷却保藏食品是指在何种温度下保藏
治疗颤证之痰热风动证，宜选
A、呼吸困难B、咳嗽C、咯血D、下垂性凹陷性水肿E、紫绀左心衰竭时最早出现和最重要的症状是
已知边长DMN=225.850m，方位角aMN=157°00′36″,则△xMN和△yMN分别为( )。
当价格连续下降远离移动平均线，又上升至移动平均线附近再度下降时，一般可以认为这是一个买入信号。()[2012年5月真题]
甲公司下属乙部门生产A产品，全年生产能量1200000机器工时，单位产品标准机器工时120小时，2018年实际产量11000件，实际耗用机器工时1331000小时。2018年标准成本资料如下：(1)直接材料标准消耗10千克／件，标准价格
假设边际储蓄倾向是0．2，则投资乘数应为()。
ARecentErymologyoftheWord"Culture"“文化”一词的新词源Lookinanolddictionary—say,apre-1960Webster’s—andyou’lllikelyfin
最新回复
(
0
)
