首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2012-09-11
50
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZfVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在使用scanf(’’%2d%f’’,&a,&b);语句并从键盘输入123456后,a和b的值分别是()。
定义结构体数组structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=l
有以下程序:#include<stdio.h>voidfun(char*a,char*b){while(*a==’*’)a++;while(*b=*a){b++;a++;}}main(){char*s="*****a*b****".
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
在关系数据库中,描述全局数据逻辑结构的是()。
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
请编写函数fun,其功能是:计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如,若给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0、11.0,则输出应为s=35.951014。注
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
数据的组织和存储会直接影响算法的实现方式和【】。
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
随机试题
患者,男,37岁。1年前因急性化脓性阑尾炎行阑尾切除术,半年后出现切口疝,最可能的原因是
推动人体生长发育及脏腑功能活动的气是
A.腹股沟斜疝B.腹股沟直疝C.股疝D.脐疝E.切口疝最常见的腹外疝是
建设项目的环境影响评价应提出环境保护措施,并对其进行技术经济论证,论证的内容包括()。
按现行增值税制度规定,下列行为应按“提供加工和修理修配劳务”征收增值税的有()。
关于我国政府预算的说法,正确的是()。
下述控制图中,采用一张控制图的有()。
发展心理学研究个体从哪个阶段开始,直至衰老的生命全程中,心理发生、发展的特点和规律()
Artisbothcreationandrecreation.66MuchasIappreciateallformsofimmortalcreativework,Ithinkthespiritoftrueart
PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme
最新回复
(
0
)