首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
33
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ikjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在软件开发中，需求分析阶段产生的主要文档是()。
若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。
设有以下语句：charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是()。
有以下程序#include＜stdio.h＞main(){structSTU{charname[9];charsex;doublescore[2];};structSTUa={"Zha
以下叙述中正确的是（）。
给定程序MODll．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
下列方法中，不属于软件调试方法的是()。
n个顶点的连通图中边的条数至少为()。
在C++语言中，封装是借助于什么达到的?
用链表表示线性表的优点是()。
随机试题
集体合同经职工代表大会通过后，由双方首席代表在合同文本上签字，然后报送当地劳动行政主管部门()
A．心B．命门C．三焦D．肺《医宗金鉴》中右尺脉所候脏腑是
牙周病的活动性是指牙周破坏
某生产经营单位主要负责人张某在本单位发生生产安全事故后逃匿，根据《安全生产法》的有关规定，应当处以拘留()。
泥质防渗层施工的控制要点有()。
在铁路建设活动中建造师、监理工程师等注册执业人员因过错造成重大质量事故时，其受到的处罚是()。
证券信用评级机构在性质上属于( )。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
域名解析有递归解析和_____________两种方式。
(Thegreatestutility),ofaneducationlies(notsomuch)inteachingoneinformation(ratherthan)inteachingonehowtodeal
最新回复
(
0
)
