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

admin2015-12-09 31

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

选项 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全国计算机二级

相关试题推荐

在窗体上添加一个命令按钮，名为Command1，事件过程如下，则执行结果是______。
组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和______，分别通过把style属性设置为2、1、0来实现。
在代码窗口对窗体的BorderStyle、MaxBuaon属性进行了设置，但运行后没有效果的原因是这些属性______。
设置组合框的风格，可用的属性是()。
引用列表框(Listl)最后一个数据项应使用的表达式是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
3在文本框Textl中输入一个键盘键，将会发生4个事件，这4个事件的顺序是()。
下列关于过程叙述不正确的是()。
数据库系统中实现各种数据管理功能的核心软件称为【】。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

下列选项中，用户可以使用的合法的IP电址是＿＿。
计算机是由运算器、存储器、()、输入设备和输出设备五个基本部分组成的。
简述传染病的主要传播途径与特点(至少说出三种传播途径)。
男，46岁，因汽油火焰烧伤4小时入院，烧伤总面积90％，其中深Ⅱ度30％、Ⅲ度36％。伤后无尿，心率150次／分，呼吸32次／分，伤后初始8小时输液5000ml(其中胶体2000ml)后仍无尿。休克得到纠正后，对该患者最根本的治疗措施是
男性，64岁，吞咽困难3个月。30年前因“胃溃疡穿孔”曾行“胃大部切除术”。入院上消化道造影提示；食管中段长4cm狭窄，胃呈术后改变(毕I式)。如胃镜病理已证实为食管鳞癌，最合理的治疗方案是
不属噪声对听觉器官的损害者
[2016年第71题]标准大气压时的自由液面水下1m处的绝对压强为()。
某大型工程项目进行施工招标，招标人编制了完整、详细的招标文件，内容包括：(1)招标公告；(2)投标须知；(3)通用条件；(4)专用条件；(5)合同格式；(6)图纸；(7)工程量清单；(8)中标通知书；(9)评标委员会名单；(10)投标文件格式等。
新课程改革提出的课程目标具有三个维度，它们是()。①知识与技能；②知识与兴趣；③过程与方法；④情感、态度与价值观。
身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作，以教育实践中存在的某一问题作为研究对象，通过合作研究，再把研究结果应用到自身从事的教育实践中的一种研究方法，这种研究方法是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上添加一个命令按钮，名为Command1，事件过程如下，则执行结果是______。

组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和______，分别通过把style属性设置为2、1、0来实现。

在代码窗口对窗体的BorderStyle、MaxBuaon属性进行了设置，但运行后没有效果的原因是这些属性______。

设置组合框的风格，可用的属性是()。

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

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

3在文本框Textl中输入一个键盘键，将会发生4个事件，这4个事件的顺序是()。

下列关于过程叙述不正确的是()。

数据库系统中实现各种数据管理功能的核心软件称为【】。

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

下列选项中，用户可以使用的合法的IP电址是＿＿。

计算机是由运算器、存储器、()、输入设备和输出设备五个基本部分组成的。

简述传染病的主要传播途径与特点(至少说出三种传播途径)。

男，46岁，因汽油火焰烧伤4小时入院，烧伤总面积90％，其中深Ⅱ度30％、Ⅲ度36％。伤后无尿，心率150次／分，呼吸32次／分，伤后初始8小时输液5000ml(其中胶体2000ml)后仍无尿。休克得到纠正后，对该患者最根本的治疗措施是

男性，64岁，吞咽困难3个月。30年前因“胃溃疡穿孔”曾行“胃大部切除术”。入院上消化道造影提示；食管中段长4cm狭窄，胃呈术后改变(毕I式)。如胃镜病理已证实为食管鳞癌，最合理的治疗方案是

不属噪声对听觉器官的损害者

[2016年第71题]标准大气压时的自由液面水下1m处的绝对压强为()。

新课程改革提出的课程目标具有三个维度，它们是()。①知识与技能；②知识与兴趣；③过程与方法；④情感、态度与价值观。

身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作，以教育实践中存在的某一问题作为研究对象，通过合作研究，再把研究结果应用到自身从事的教育实践中的一种研究方法，这种研究方法是()。