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

admin2019-03-08 49

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

选项 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://www.kaotiyun.com/show/oaFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据，程序运行后，如果在对话框的输入区中输入数值100并按回车键，则下列叙述中正确的是
在窗体上画2个名称分别为Text1和Text2的文本框，然后编写如下事件过程：PrivateSubForm_Load()ShowText1.Text="ABCDEF"Text2.SetFocusEndSubPr
文件列表框中用于设置或返回所选文件路径和文件名的属性是
设计窗体时，双击窗体上没有控件的地方，打开的窗口是(　　)。
下列排序方法中，最坏情况下时间复杂度最小的是
(1)在考生文件夹下有一个丁程文件sjt3．vbp，运行情况如图所示。程序的功能是计算如下表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入两个文本框Text1、Text2中。单击名
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1—Click()。循环1Fori=1To3Forj=1To4b(j,i)=a

随机试题

生命至上的要求包括安全第一、救人第一和()。
下列关于抽样误差的说法不正确的是()
某2型糖尿病患者，体态肥胖，“三多一少”症状不太明显，血糖偏高，长期采用饮食控制、休息、口服降血糖药。但血糖仍高，对此下列哪项处理最恰当
某公司非常重视员工的培训与开发工作，通过有计划地给员工传授其工作所需的知识、技能，以及应具备的工作态度，使员工基本能够胜任本职工作，并不断提高个人技能。该公司对于新入职员工实施职(岗)前培训与开发，大大提高了新员工的工作效率。根据材料回答以下问题。培
大云寺初各为＿＿＿＿＿＿，寺内的天王殿里供奉着四大天王和弥勒菩萨，具有“＿＿＿＿＿＿”特点的弥勒菩萨造像是武则天的写照。
在国外，很多遗传、传染类疾病属于公民隐私范畴，而在我国，有些机构随意披露公民这些隐私的现象还相当普遍，法律对此还缺乏相关的规定和有效的保护，导致这些隐私被披露后无法获得司法救济。通过这段话，作者想表达的是()。
简述荀子对教师地位、作用、条件的论述。
HomeschoolingappearstobeagreatIsuccessformiddle-classandwealthyfamilieswhenoneparentishomemostofthetime.Ho
Itrained(heavy)______yesterdayafternoon.
某股票看涨期权(A)执行价格和权利金分别为61．95港元和4．53港元，该股票看跌期权(B)执行价格和权利金分别为67．5港元和6．48港元，此时该股票市场价格为63．95港元，则A、B的时间价值大小关系是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据，程序运行后，如果在对话框的输入区中输入数值100并按回车键，则下列叙述中正确的是

在窗体上画2个名称分别为Text1和Text2的文本框，然后编写如下事件过程：PrivateSubForm_Load()ShowText1.Text="ABCDEF"Text2.SetFocusEndSubPr

文件列表框中用于设置或返回所选文件路径和文件名的属性是

设计窗体时，双击窗体上没有控件的地方，打开的窗口是( )。

下列排序方法中，最坏情况下时间复杂度最小的是

(1)在考生文件夹下有一个丁程文件sjt3．vbp，运行情况如图所示。程序的功能是计算如下表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入两个文本框Text1、Text2中。单击名

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1—Click()。循环1Fori=1To3Forj=1To4b(j,i)=a

生命至上的要求包括安全第一、救人第一和()。

下列关于抽样误差的说法不正确的是()

某2型糖尿病患者，体态肥胖，“三多一少”症状不太明显，血糖偏高，长期采用饮食控制、休息、口服降血糖药。但血糖仍高，对此下列哪项处理最恰当

大云寺初各为＿＿＿＿＿＿，寺内的天王殿里供奉着四大天王和弥勒菩萨，具有“＿＿＿＿＿＿”特点的弥勒菩萨造像是武则天的写照。

简述荀子对教师地位、作用、条件的论述。

HomeschoolingappearstobeagreatIsuccessformiddle-classandwealthyfamilieswhenoneparentishomemostofthetime.Ho

Itrained(heavy)______yesterdayafternoon.

某股票看涨期权(A)执行价格和权利金分别为61．95港元和4．53港元，该股票看跌期权(B)执行价格和权利金分别为67．5港元和6．48港元，此时该股票市场价格为63．95港元，则A、B的时间价值大小关系是()。

设计窗体时，双击窗体上没有控件的地方，打开的窗口是(　　)。

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。