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

admin2010-01-05 24

问题假设线性表的长度为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://jikaoti.com/ti/76P0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／********1********后添加适当的语句。(2)完成类的
将E—R图转换为关系模式时，实体和联系都可以表示为()。
下列对于软件测试的描述中正确的是()。
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
某数据库表中有一个地址字段，查找字段最后3个字为“9信箱”的记录，准则是()。

随机试题

阅读下面的文言文，按要求答题。
A．5岁以下小儿上肢被突然牵拉后肘部痛B．肘后空虚感C．爪形手畸形D．Hippocrates法复位桡骨小头脱位
房地产转让的主要方式有买卖、交换、赠与及()等几种。
性能验收试验完毕后，每套合同设备都达到合同规定的各项性能保证指标后，采购方与供货方签订()。
采用纯压式灌浆，压力表应安装在（）管路上。
属于中央银行的选择性政策工具包括()
当期末即期汇率上升时，以下外币账户会产生汇兑收益的有()。
《中华人民共和国未成年人保护法》规定，未成年人享有()权利。
以下关于变量作用域的叙述中错误的是()。
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

最新回复(0)

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

二级Access

NCRE全国计算机二级

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／1后添加适当的语句。(2)完成类的

将E—R图转换为关系模式时，实体和联系都可以表示为()。

下列对于软件测试的描述中正确的是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

某数据库表中有一个地址字段，查找字段最后3个字为“9信箱”的记录，准则是()。

阅读下面的文言文，按要求答题。

A．5岁以下小儿上肢被突然牵拉后肘部痛B．肘后空虚感C．爪形手畸形D．Hippocrates法复位桡骨小头脱位

房地产转让的主要方式有买卖、交换、赠与及()等几种。

性能验收试验完毕后，每套合同设备都达到合同规定的各项性能保证指标后，采购方与供货方签订()。

采用纯压式灌浆，压力表应安装在（）管路上。

属于中央银行的选择性政策工具包括()

当期末即期汇率上升时，以下外币账户会产生汇兑收益的有()。

《中华人民共和国未成年人保护法》规定，未成年人享有()权利。

以下关于变量作用域的叙述中错误的是()。

ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

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

二级Access

NCRE全国计算机二级

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／********1********后添加适当的语句。(2)完成类的

将E—R图转换为关系模式时，实体和联系都可以表示为()。

下列对于软件测试的描述中正确的是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

某数据库表中有一个地址字段，查找字段最后3个字为“9信箱”的记录，准则是()。

阅读下面的文言文，按要求答题。

A．5岁以下小儿上肢被突然牵拉后肘部痛B．肘后空虚感C．爪形手畸形D．Hippocrates法复位桡骨小头脱位

房地产转让的主要方式有买卖、交换、赠与及()等几种。

性能验收试验完毕后，每套合同设备都达到合同规定的各项性能保证指标后，采购方与供货方签订()。

采用纯压式灌浆，压力表应安装在（）管路上。

属于中央银行的选择性政策工具包括()

当期末即期汇率上升时，以下外币账户会产生汇兑收益的有()。

《中华人民共和国未成年人保护法》规定，未成年人享有()权利。

以下关于变量作用域的叙述中错误的是()。

ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／1后添加适当的语句。(2)完成类的

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp