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

admin2009-01-19 29

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

选项 A、n(n+1)/2
B、nlog₂n
C、n(n-1)/2
D、n/2

答案4

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1，结果为n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下程序的执行结果为()。#inc1ude＜iostream．h＞classSample{intn：public：Sample(inti){n=i；}operator++

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

执行下列语句段后，输出字符“”的个数是()。for(inti＝50；i＞1；i－＝2)cout＜＜’’：

下列符号中可以用做C++标识符的是()。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩、)，则表SC的关键字(键或码)为

报表窗口由个部分组成，每个部分称为一个。

可以快速查看报表打印结果的页面布局是______。

什么叫政治体制？什么叫政治体制改革？它的目标的什么？

不是病毒感染对宿主细胞的直接作用()

A．血清C3正常B．血清C3在疾病活动期下降C．血清C3持续降低D．血清C3在起病初期下降，8周内恢复正常系膜毛细血管性肾小球肾炎患者

A．尺神经B．桡神经C．正中神经D．肱动脉肱骨干骨折，最容易损伤的组织是

影响糖代谢，导致血糖异常升高的药物有()。

认为转换用途再予以使用最为有利时,应以转换用途后再予以使用为前提进行估价。转换用途的条件是:预计转换用途所带来的房地产价值的()大于转换用途所需的费用。

小张到文具店采购办公用品，买了红黑两种笔共66支。红笔定价为5元，黑笔的定价为9元，由于买的数量较多，商店给予优惠，红笔打八五折，黑笔打八折，最后支付的金额比核定价少18％．那么他买了红笔：

进行IT服务测量与评估时，统计服务的可用程度是为了评价IT服务的()。

下列工具中不能用作安全评估的是（）。

Recently,astudentusedhisPersonalDigitalAssistant(PDA)tofilmafemaleteacherberating(训斥)andtearingtheworkofac

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

二级Access

NCRE全国计算机二级

以下程序的执行结果为()。#inc1ude＜iostream．h＞classSample{intn：public：Sample(inti){n=i；}operator++

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

执行下列语句段后，输出字符“*”的个数是()。for(inti＝50；i＞1；i－＝2)cout＜＜’*’：

下列符号中可以用做C++标识符的是()。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩、)，则表SC的关键字(键或码)为

报表窗口由______个部分组成，每个部分称为一个______。

可以快速查看报表打印结果的页面布局是______。

什么叫政治体制？什么叫政治体制改革？它的目标的什么？

不是病毒感染对宿主细胞的直接作用()

A．血清C3正常B．血清C3在疾病活动期下降C．血清C3持续降低D．血清C3在起病初期下降，8周内恢复正常系膜毛细血管性肾小球肾炎患者

A．尺神经B．桡神经C．正中神经D．肱动脉肱骨干骨折，最容易损伤的组织是

影响糖代谢，导致血糖异常升高的药物有()。

认为转换用途再予以使用最为有利时,应以转换用途后再予以使用为前提进行估价。转换用途的条件是:预计转换用途所带来的房地产价值的()大于转换用途所需的费用。

小张到文具店采购办公用品，买了红黑两种笔共66支。红笔定价为5元，黑笔的定价为9元，由于买的数量较多，商店给予优惠，红笔打八五折，黑笔打八折，最后支付的金额比核定价少18％．那么他买了红笔：

进行IT服务测量与评估时，统计服务的可用程度是为了评价IT服务的()。

下列工具中不能用作安全评估的是（）。

Recently,astudentusedhisPersonalDigitalAssistant(PDA)tofilmafemaleteacherberating(训斥)andtearingtheworkofac

执行下列语句段后，输出字符“”的个数是()。for(inti＝50；i＞1；i－＝2)cout＜＜’’：

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

报表窗口由个部分组成，每个部分称为一个。