首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2019-05-17
65
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n．1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/zXRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若变量已正确定义，有以下程序段i=0：doprintff"％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是
有以下程序#includemain(){intx；scanf("％d"，&x)；iffx＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果
与数学表达式x≥y≥z对应的C语言表达式是
有以下程序#includemain(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；}执行后的结果是
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j
有以下程序intd=1；voidfun(intP){intd=5；d+=p++；printf("％d"，d)；}main(){inta=3；
若有以下定义和语句charsl[10]="abed!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是
表达式a+=a-=a=9的值是
给定程序MODll．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
随机试题
Chemistshavebeenstudyingwhypeoplecry.Theysaythebodyproducestwokindsoftears.Onekindcleansouttheeyeifitget
关节脱位的特征性表现是
6σ管理的目的是要以( )向顾客或市场提供产品和服务。
【背景资料】某二级公路位于平原区，路基宽lOm，采用沥青混凝土路面，其中K3+460～K3+550段位于水田路段。路堤填筑高度5～6m，填料为砂性土。该路段的软基处理方案如下图所示。工程开工前，在建设单位的主持下，由设计单位向
在下列设备中，不能作为微机的输出设备是( )。
记账凭证应附有原始凭证,除更正错误和()的记账凭证,可以没有原始凭证外,其他记账凭证都必须附有原始凭证。
某一农村的农民自发组织若干位同村农民到台湾旅行，其旅行费用包括：个人办理赴台手续费，在台旅行的车费平均每人503元，飞机票平均每人1998元，其他费用平均每人1199元，已知这次旅行的总费用是92000元，总的平均费用是4600元，问：赴台的总人数和个人办
根据下图回答126-130题注：图中三个圆的半径分别为100、200和300万元。1984年四月该商场销售额大约为：
Perhapsit’stheweather,whichsometimessealsLondonwithagrayceilingforweeksonend.OrmaybeitisBritons’penchantfo
Loveisromantic,thisisthecommontruthbelievedbymostpeoplewhohavenotmarried.But,marriagemeansacouplebindsinto
最新回复
(
0
)
