首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
50
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
下面程序的输出结果是【】。charb[]＝"ABCD"；main(){char*p=b；for(；*p；p++)printf("%s"，p)；printf("\n")；}
对软件是否能达到用户所期望的要求的测试称为【】。
若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n
sizeof(double)是()
算法是求解问题的方法，具有输入、输出、有穷性、确定性和______的特性。
下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞voidinvert(charstr[]){inti,j,【】;for(i=0,j=strlen(
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
若i、j为int类型，则以下程序段内循环体的总执行次数是【】。for(i=5;i;i--)for(j=0;j＜3;j++){}
下面能正确进行字符串赋值操作的语句是()
对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。
随机试题
计划按其性质可划分为()
患者，缺失，上颌前突，可摘局部义齿修复，排牙时，下列哪项是正确的
确诊慢性胃炎的主要依据是
债权发生的主要原因包括()
通过对蝙蝠超声波的仿效，制造出雷达，这属于()。
对互联网企业来讲，从用户那里收集到的信息主要包括消费习惯、行为特征、个人数据等。企业可以通过收集这些信息去开展大数据分析，进一步挖掘用户的潜在消费能力和更_______的价值，从而为用户提供更具_______的服务。依次填入划横线部分最恰当的一项是：
Ifyouhaven’theardorseenanythingaboutRoadRageinthelastfewmonths,you’veprobablybeenavoidingthemedia.Therehav
在Excel中，当前正编辑一个新建文件“Bookl”，当执行“文件”菜单中的“保存”命令后，则(67)。
WhenFrankDaletookoveraspublisherofLosAngelesHerrald-Examiner,theorganizationhadjustendedaten-yearstrike.There
Hismessageperplexedhismindtothatdegreethathewasfain,severaltimes,totakeoffhishattoscratchhishead.Excepto
最新回复
(
0
)
