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

admin2010-12-10 28

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

选项 A、log2n
B、n2
C、O(n1..5)
D、n(n-1)/2

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，界面如图所示，其功能如下：①单击“读数据”按钮，则把考生文件夹下文件in5．dat中的12组整数(其中每组含有10个数，共计120个整数)读到数组a中。②单击“计算”按钮，则对每组数求平均值
下面关于命令按钮的叙述中错误的是
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；1个复选框(名称为Check1，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)，窗体外观如图所示。程序运行后，要求“宋体”单选
下列关于函数过程的叙述中，正确的是()。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
下面是求最大公约数的函数的首部：Functiongcd(ByValXAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
下面哪个属性肯定不是框架控件的属性()。
考生文件夹下的工程文件sjt5．vbp中的窗体如图2．162所示。考生文件夹下的随机文件in5．dat中有20条记录，每条记录含姓名和三个分数(均为100以内的正整数)。在程序中已经定义了类型Recordtype，此类型变量可以存放一条记录。要求如下：

随机试题

以下说法满足最高最佳使用的条件有()。
空间曲线，在xOy平面的投影方程是()。
选择立井机械化施工配套作业线的基本依据是()。
缔约过失责任是当事人在订立合同后，因违背诚实信用原则给对方造成损失时所应承担的法律责任。()
莎士比亚曾说过：“同一的太阳照着他的宫殿，也不曾避过了我们的草屋：目光是一视同仁的。”这句名言体现了__________的理念。填入画横线部分最恰当的一项是()。
课堂教学要紧密联系学生的()，从学生的经验和已有知识出发，创设有助于学生自主学习、合作交流的情境。
简述有意义接受学习的实质及条件。
一个作战计划中的弱点是绝密中的绝密，不会向外泄露。但是，日本媒体所公布的日本自卫队关于钓鱼岛的“夺岛”计划，除预测未来钓鱼岛可能出现的3种事态、自卫队将分5步夺岛外，还详细列出自卫队的弱点：没有能力从北海及九州岛迅速向冲绳大规模运送兵力，以满足登陆作战需要
Intheopeningparagraph,theauthorintroduceshistopicby______.Dr.BrosnanandDr.deWaalhaveeventuallyfoundintheir
Readthefollowingextractfromanarticleaboutleadershipincompanies’management,andthequestionsfollowed.Foreachquest

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于命令按钮的叙述中错误的是

下列关于函数过程的叙述中，正确的是()。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

下面是求最大公约数的函数的首部：Functiongcd(ByValXAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。

下面哪个属性肯定不是框架控件的属性()。

以下说法满足最高最佳使用的条件有()。

空间曲线，在xOy平面的投影方程是()。

选择立井机械化施工配套作业线的基本依据是()。

缔约过失责任是当事人在订立合同后，因违背诚实信用原则给对方造成损失时所应承担的法律责任。()

莎士比亚曾说过：“同一的太阳照着他的宫殿，也不曾避过了我们的草屋：目光是一视同仁的。”这句名言体现了__________的理念。填入画横线部分最恰当的一项是()。

课堂教学要紧密联系学生的()，从学生的经验和已有知识出发，创设有助于学生自主学习、合作交流的情境。

简述有意义接受学习的实质及条件。

Intheopeningparagraph,theauthorintroduceshistopicby______.Dr.BrosnanandDr.deWaalhaveeventuallyfoundintheir

Readthefollowingextractfromanarticleaboutleadershipincompanies’management,andthequestionsfollowed.Foreachquest

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。