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

admin2010-01-05 21

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

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA）(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
打开文件时可单独或组合使用下列文件打开模式：①ios_base：：aop②ios_base：：binary③ios_base：：④ios_base：：out若要以二进制读方式打开一个文件，则需使用的文件打开模式为()。
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是______。

随机试题

某男，36岁，工程师。慢性周期性上腹痛2年，头晕及活动后心悸气促1周。血常规：红细胞3.2×1012/L，血红蛋白72g/L，白细胞6.0×109/L，血小板140×109/L。大便隐血试验(++)。病人的贫血最可能是（）
护理风湿性关节炎，以下哪项措施不妥
下列哪项不符合制定护理措施的要求()。
国家为了公共利益的需要，可以依照法律对土地实行：
汉译英：“到岸重量；延期交货；运费”，正确的翻译为：(　　)。
在工作和生活中如果不了解基本的科学常识，往往会引发严重的后果。遇到下列情况，正确的做法是()。
某班级共有50名学生，某次考试后发现，所考的三门课程得分优秀率分别为10%、20%和16%，三门不及格率分别为12%、18%和10%。问如果在该班任选一名学生，其至少有一门课程得分优秀且至少有一门课程不及格的最大概率为多少？
求下列不定积分：
Herculeswasthetallestmanintheworld.Herculesworkedintheking’sgarden.
It’sbettertoavoid______downtownduringtherushhour.

最新回复(0)

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

二级Access

NCRE全国计算机二级

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

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

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

打开文件时可单独或组合使用下列文件打开模式：①ios_base：：aop②ios_base：：binary③ios_base：：④ios_base：：out若要以二进制读方式打开一个文件，则需使用的文件打开模式为()。

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

某男，36岁，工程师。慢性周期性上腹痛2年，头晕及活动后心悸气促1周。血常规：红细胞3.2×1012/L，血红蛋白72g/L，白细胞6.0×109/L，血小板140×109/L。大便隐血试验(++)。病人的贫血最可能是（）

护理风湿性关节炎，以下哪项措施不妥

下列哪项不符合制定护理措施的要求()。

国家为了公共利益的需要，可以依照法律对土地实行：

汉译英：“到岸重量；延期交货；运费”，正确的翻译为：( )。

在工作和生活中如果不了解基本的科学常识，往往会引发严重的后果。遇到下列情况，正确的做法是()。

某班级共有50名学生，某次考试后发现，所考的三门课程得分优秀率分别为10%、20%和16%，三门不及格率分别为12%、18%和10%。问如果在该班任选一名学生，其至少有一门课程得分优秀且至少有一门课程不及格的最大概率为多少？

求下列不定积分：

Herculeswasthetallestmanintheworld.Herculesworkedintheking’sgarden.

It’sbettertoavoid______downtownduringtherushhour.

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

汉译英：“到岸重量；延期交货；运费”，正确的翻译为：(　　)。