冒泡排序在最坏情况下的比较次数是

admin2015-12-25 39

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n＋1)／2
B、nlog₂n
C、n(n－1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

转载请注明原文地址:https://kaotiyun.com/show/sPDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面四个选项中,均是不合法的用户标识符的选项是
程序流程图中带有箭头的线段表示的是
若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);
下列说法错误的是()。
下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
简单的交换排序方法是()。
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

关于习近平生态文明思想，下列说法正确的是()。
患者，女，行子宫肌瘤剥除术后，阴道常有液体排出，为明确尿瘘患者的瘘孔部位，可进行的检查应除外
人类最初的造血中心是
邵某、孙某。朱某各出资5万元合伙开设一模具加工厂，经营一段时间后，邵某退伙，由唐某出资顶替邵某入伙。邵某退伙时，该加工厂账目未加清算。后因经营管理不善亏损，对外负债高达10万元，则邵某对该合伙企业债务的处理为()。
下列表述中，不属于现金流量表特点的是()。
甲酒店想加盟另一个叫KJ的酒店的项目。期限8年，相关事项如下：(1)初始加盟保证金10万元，初始加盟保证金一次收取，合同结束时归还本金(无利息)(2)初始加盟费按照酒店房间数120间计算．每个房间3000元。初始加盟费一次收取；(3)每年特许经营费按
教育法规定，中华人民共和国公民有受教育的__________。
专家认为，家庭氛围不和谐、缺少父母关爱是导致青少年出现心理精神问题，继而迷上网游的原因之一。家庭是孩子体验情感、发展情商的关键场所。如果家庭不能给孩子提供需要的安全感、尊重、亲密与爱，孩子很有可能在网游中逃避恐惧和孤独，寻求安慰。忙于工作的父亲和爱批评唠叨
Theideaisasaudaciousasitaltruistic:provideapersonallaptopcomputertoeveryschoolchild—particularlyinthepoorestp
Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjecteith

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级C语言

NCRE全国计算机二级

下面四个选项中,均是不合法的用户标识符的选项是

程序流程图中带有箭头的线段表示的是

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);

下列说法错误的是()。

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

简单的交换排序方法是()。

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

关于习近平生态文明思想，下列说法正确的是()。

患者，女，行子宫肌瘤剥除术后，阴道常有液体排出，为明确尿瘘患者的瘘孔部位，可进行的检查应除外

人类最初的造血中心是

下列表述中，不属于现金流量表特点的是()。

教育法规定，中华人民共和国公民有受教育的__________。

Theideaisasaudaciousasitaltruistic:provideapersonallaptopcomputertoeveryschoolchild—particularlyinthepoorestp

Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjecteith

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。