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

admin2010-03-22 26

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classBase1{public:Base1(intd){cout
下列叙述中正确的是
若MyClass是一个类名，且若MyClass是一个类名，且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********／／********666********之间填写StringVar成员函数和友元函
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intn)，求出n×11矩阵的对角线数字的平方和。如果n为奇数，则对角线交叉部位数字只参与一次计算。注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花括号中
根据“职工”项目文件生成emp_sys．exe应用程序的命令是
数据的存储结构包括顺序、______、索引和散列四种基本类型。

随机试题

灰化蒸馏-氟试剂比色法测茶叶中的氟，灰化温度为()。
上市公司在1年内购买、出售重大资产或者担保金额超过公司资产总额30％的，应当由【】
下列不能引起蛋白质变性的因素是
不属于医德品质内容的是
既涌吐痰涎，又截疟的药是
甲、乙签订一钢材买卖合同，约定甲于7月18日前向乙提供50吨钢材。7月15日，甲所在地发生水灾，一直持续到8月初。在此期间，甲未履行合同，也未向乙说明受水灾之事。乙不得不高价从丙处购得所需钢材，多花费了2万元。乙欲追究甲的责任。以下说法正确的是：(
美国公民甲于2008年4月在中国工作期间与中国公民乙相识，甲在中国工作三个月后返美。2009年5月3日乙应甲邀请赴美，在美国办理了结婚登记。2010年4月2日，乙以双方婚前了解不够无法建立感情为由，向中国法院提起离婚诉讼。下列选项哪国法是中国法院审理该案时
某采石厂开采地点距国道大桥16.7m，1987年采石厂由村办企业转为乡镇企业，王某某承包经营该厂，破碎车间由李某某承包作为负责人兼安全员。1989年7月，由于该采石厂在出事故地点的开采处已经形成明显伞檐，王某某发现李某某在原开采点和出事地点两处之间进行开采
数列{a}为等差数列．()(1)已知数列{an}的前n项和Sn=n2+n+1．(2)已知数列{an}的前n项和Sn=n2+n．
ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerlan

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classBase1{public:Base1(intd){cout

下列叙述中正确的是

若MyClass是一个类名，且若MyClass是一个类名，且有如下语句序列MyClassc1,c2;MyClassc3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333／／666之间填写StringVar成员函数和友元函

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

根据“职工”项目文件生成emp_sys．exe应用程序的命令是

数据的存储结构包括顺序、______、索引和散列四种基本类型。

灰化蒸馏-氟试剂比色法测茶叶中的氟，灰化温度为()。

上市公司在1年内购买、出售重大资产或者担保金额超过公司资产总额30％的，应当由【】

下列不能引起蛋白质变性的因素是

不属于医德品质内容的是

既涌吐痰涎，又截疟的药是

数列{a}为等差数列．()(1)已知数列{an}的前n项和Sn=n2+n+1．(2)已知数列{an}的前n项和Sn=n2+n．

ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerlan

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classBase1{public:Base1(intd){cout

下列叙述中正确的是

若MyClass是一个类名，且若MyClass是一个类名，且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********／／********666********之间填写StringVar成员函数和友元函

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

根据“职工”项目文件生成emp_sys．exe应用程序的命令是

数据的存储结构包括顺序、______、索引和散列四种基本类型。

灰化蒸馏-氟试剂比色法测茶叶中的氟，灰化温度为()。

上市公司在1年内购买、出售重大资产或者担保金额超过公司资产总额30％的，应当由【】

下列不能引起蛋白质变性的因素是

不属于医德品质内容的是

既涌吐痰涎，又截疟的药是

数列{a}为等差数列．()(1)已知数列{an}的前n项和Sn=n2+n+1．(2)已知数列{an}的前n项和Sn=n2+n．

ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerlan

若MyClass是一个类名，且若MyClass是一个类名，且有如下语句序列MyClassc1,c2;MyClassc3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333／／666之间填写StringVar成员函数和友元函