假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2013-02-23 35

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
以下对枚举类型名的定义中正确的是()
下面能正确进行字符串赋值操作的语句是()
假定所有变量均已正确说明，下列程序段运行后x的值是a=d=c=0;x=35;if(!a)x=-1,elseif(b);if(c)x=3；elsex=4；
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
下面程序运行后的输出结果是______。structabc{inta,b,c;}main(){structabcs[2]={{1,2,3},{4,5,6}};intt=-s[0]
已知在ASCII代码中，字母A的序号为65，下列程序的输出结果是______。#include＜stdio.h＞main(){charc1=’A’，c2=’Y’；printf("%d，%d\n"，c1，c2)；}
软件危机是大型软件开发中出现的现象，下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。

随机试题

绘画
张某，男，1988年5月出生。李某，男，l993年3月出生。2009年6月，张某找到李某提出要李某帮忙实施抢夺，两人做如下分工：李某骑摩托车，张某坐在摩托车后座上伺机动手。2009年7月的一天，李某骑摩托车带张某来到一繁华路段，张某趁一行人不备抢其公文包
下列关予家庭生命周期的各阶段不同的理财重点中，不合适的是()。
sostarteasybadlysomeonedifficultifthankclassreportermedicalsucceedProvingThem
坚持党要管党的原则，要求党把全部精力用在党的建设上。()
(2001年)设总体X服从正态分布N(0，22)，而X1，X2，…，X15是来自总体X的简单随机样本，则随机变量Y=(X12+…X102)／2(X112+…+X152)服从______分布，参数为_________。
Studentsofeconomicsareinrevoltagain.Thisyear,65groupsofstudentsfrom30countriesestablishedanInternationalStude
Whenwilltheboardmeetingbearrangedaccordingtotheman?
Forthispart,youareallowed30minutestowriteaposterforafleamarket.Youshouldwriteatleast150wordsbutnomoret
A、Theirbrainscan’tworkwellsometimes.B、Theycan’tidentifyaperson’sfaceclearly.C、Theydon’tknowhowtoanalyze.D、The

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C语言

NCRE全国计算机二级

请读程序段：charstr[]="ABCD",p=str;printf("%d\n",(p+4));程序段的输出结果是______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

以下对枚举类型名的定义中正确的是()

下面能正确进行字符串赋值操作的语句是()

假定所有变量均已正确说明，下列程序段运行后x的值是a=d=c=0;x=35;if(!a)x=-1,elseif(b);if(c)x=3；elsex=4；

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

下面程序运行后的输出结果是______。structabc{inta,b,c;}main(){structabcs[2]={{1,2,3},{4,5,6}};intt=-s[0]

已知在ASCII代码中，字母A的序号为65，下列程序的输出结果是______。#include＜stdio.h＞main(){charc1=’A’，c2=’Y’；printf("%d，%d\n"，c1，c2)；}

软件危机是大型软件开发中出现的现象，下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。

绘画

下列关予家庭生命周期的各阶段不同的理财重点中，不合适的是()。

sostarteasybadlysomeonedifficultifthankclassreportermedicalsucceedProvingThem

坚持党要管党的原则，要求党把全部精力用在党的建设上。()

(2001年)设总体X服从正态分布N(0，22)，而X1，X2，…，X15是来自总体X的简单随机样本，则随机变量Y=(X12+…X102)／2(X112+…+X152)服从分布，参数为___。

Studentsofeconomicsareinrevoltagain.Thisyear,65groupsofstudentsfrom30countriesestablishedanInternationalStude

Whenwilltheboardmeetingbearrangedaccordingtotheman?

Forthispart,youareallowed30minutestowriteaposterforafleamarket.Youshouldwriteatleast150wordsbutnomoret

A、Theirbrainscan’tworkwellsometimes.B、Theycan’tidentifyaperson’sfaceclearly.C、Theydon’tknowhowtoanalyze.D、The

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C语言

NCRE全国计算机二级

请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

以下对枚举类型名的定义中正确的是()

下面能正确进行字符串赋值操作的语句是()

假定所有变量均已正确说明，下列程序段运行后x的值是a=d=c=0;x=35;if(!a)x=-1,elseif(b);if(c)x=3；elsex=4；

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

下面程序运行后的输出结果是______。structabc{inta,b,c;}main(){structabcs[2]={{1,2,3},{4,5,6}};intt=-s[0]

已知在ASCII代码中，字母A的序号为65，下列程序的输出结果是______。#include＜stdio.h＞main(){charc1=’A’，c2=’Y’；printf("%d，%d\n"，c1，c2)；}

软件危机是大型软件开发中出现的现象，下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。

绘画

下列关予家庭生命周期的各阶段不同的理财重点中，不合适的是()。

sostarteasybadlysomeonedifficultifthankclassreportermedicalsucceedProvingThem

坚持党要管党的原则，要求党把全部精力用在党的建设上。()

(2001年)设总体X服从正态分布N(0，22)，而X1，X2，…，X15是来自总体X的简单随机样本，则随机变量Y=(X12+…X102)／2(X112+…+X152)服从______分布，参数为_________。

Studentsofeconomicsareinrevoltagain.Thisyear,65groupsofstudentsfrom30countriesestablishedanInternationalStude

Whenwilltheboardmeetingbearrangedaccordingtotheman?

Forthispart,youareallowed30minutestowriteaposterforafleamarket.Youshouldwriteatleast150wordsbutnomoret

A、Theirbrainscan’tworkwellsometimes.B、Theycan’tidentifyaperson’sfaceclearly.C、Theydon’tknowhowtoanalyze.D、The

请读程序段：charstr[]="ABCD",p=str;printf("%d\n",(p+4));程序段的输出结果是______。

(2001年)设总体X服从正态分布N(0，22)，而X1，X2，…，X15是来自总体X的简单随机样本，则随机变量Y=(X12+…X102)／2(X112+…+X152)服从分布，参数为___。