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

admin2015-12-09 35

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

选项 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/8yLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了避免流程图在描述程序逻辑时的不灵活性，Nassi和Shneiderman提出了用方框图来代替传统的程序流程图，通常也把这种图称为
下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext
VB的3种结构化程序设计的3种基本结构是()。
引用列表框(Listl)最后一个数据项应使用的表达式是()。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
如果一个变量未经定义就直接使用，则该变量的类型为()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
设有语句Open"C:\Test.Dat"ForOutPutAs#1，则下列叙述错误的是()。
下列叙述中正确的是()。
下列叙述中,不属于软件需求规格说明书的作用的是

随机试题

A．风邪B．寒邪C．火邪D．湿邪易伤阳气、阻遏气机的邪气是
离心分离因数的表达式为()。
盘状红斑狼疮在口腔黏膜中的好发部位是A．颊部B．舌背C．下唇唇红D．上唇唇红E．上腭
直接影响建设工程项目质量的环境因素，一般包括()。
在时间序列中，各观察值通常可以直接相加，用于反映现象在更长一段时期内的活动总量。相加而有经济意义的是()。
IBMwants______inthead.IBMisacompanyof______
吉他有几根弦?()
Readthearticlebelowfromacompany’sstaffmagazine,aboutarecenttrainingcourse.Foreachquestion(23-28)ontheopposite
NarratorListentopartofalectureinanarchaeologyclass.Nowgetreadytoanswerquestions.Youmayuseyournotestohelp
Ofallthecomponentsofagoodnight’ssleep,dreamsseemtobeleastwithinourcontrol.Indreams,awindowopensintoaworl

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了避免流程图在描述程序逻辑时的不灵活性，Nassi和Shneiderman提出了用方框图来代替传统的程序流程图，通常也把这种图称为

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext

VB的3种结构化程序设计的3种基本结构是()。

引用列表框(Listl)最后一个数据项应使用的表达式是()。

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为

如果一个变量未经定义就直接使用，则该变量的类型为()。

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

设有语句Open"C:\Test.Dat"ForOutPutAs#1，则下列叙述错误的是()。

下列叙述中正确的是()。

下列叙述中,不属于软件需求规格说明书的作用的是

A．风邪B．寒邪C．火邪D．湿邪易伤阳气、阻遏气机的邪气是

离心分离因数的表达式为()。

盘状红斑狼疮在口腔黏膜中的好发部位是A．颊部B．舌背C．下唇唇红D．上唇唇红E．上腭

直接影响建设工程项目质量的环境因素，一般包括()。

在时间序列中，各观察值通常可以直接相加，用于反映现象在更长一段时期内的活动总量。相加而有经济意义的是()。

IBMwantsinthead.IBMisacompanyof

吉他有几根弦?()

Readthearticlebelowfromacompany’sstaffmagazine,aboutarecenttrainingcourse.Foreachquestion(23-28)ontheopposite

NarratorListentopartofalectureinanarchaeologyclass.Nowgetreadytoanswerquestions.Youmayuseyournotestohelp

Ofallthecomponentsofagoodnight’ssleep,dreamsseemtobeleastwithinourcontrol.Indreams,awindowopensintoaworl

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

二级VB

NCRE全国计算机二级

为了避免流程图在描述程序逻辑时的不灵活性，Nassi和Shneiderman提出了用方框图来代替传统的程序流程图，通常也把这种图称为

下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext

VB的3种结构化程序设计的3种基本结构是()。

引用列表框(Listl)最后一个数据项应使用的表达式是()。

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为

如果一个变量未经定义就直接使用，则该变量的类型为()。

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

设有语句Open"C:\Test.Dat"ForOutPutAs#1，则下列叙述错误的是()。

下列叙述中正确的是()。

下列叙述中,不属于软件需求规格说明书的作用的是

A．风邪B．寒邪C．火邪D．湿邪易伤阳气、阻遏气机的邪气是

离心分离因数的表达式为()。

盘状红斑狼疮在口腔黏膜中的好发部位是A．颊部B．舌背C．下唇唇红D．上唇唇红E．上腭

直接影响建设工程项目质量的环境因素，一般包括()。

在时间序列中，各观察值通常可以直接相加，用于反映现象在更长一段时期内的活动总量。相加而有经济意义的是()。

IBMwants______inthead.IBMisacompanyof______

吉他有几根弦?()

Readthearticlebelowfromacompany’sstaffmagazine,aboutarecenttrainingcourse.Foreachquestion(23-28)ontheopposite

NarratorListentopartofalectureinanarchaeologyclass.Nowgetreadytoanswerquestions.Youmayuseyournotestohelp

Ofallthecomponentsofagoodnight’ssleep,dreamsseemtobeleastwithinourcontrol.Indreams,awindowopensintoaworl

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext

IBMwantsinthead.IBMisacompanyof