对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。

admin2019-06-12 70

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。

选项 A、9
B、10
C、45
D、90

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。

二级C

NCRE全国计算机二级

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti；*j=0；fo

函数定义如下：voidfun(intx，int&y){x++；y++；}如果执行代码段：inta=0,b=1；fun(a,b)；则变量a和b的值分别是()。

若D1={a1，a2，a3}，D2={b1,b2,b3}，则D1×xD2集合中共有__________个元组。

下面关于友元的说法中错误的是()。

下面for语句的循环次数为()。for(inti=0，n=0；!n&&i

用白盒法设计测试用例的方法包括()。

下面关于数据库三级模式结构的叙述中，正确的是()。

下列有关继承和派生的叙述中，正确的是()。

下列关于运算符重载的描述中，正确的是()。

根据程序中的注释将下列缺失部分补充完整。classA{chara;public：A()：a(0){}A(charaa){／／把aa所指字符串复制给a所指向的存储空间a=【】

在职各级医师：进修医师：

急性苯中毒的主要表现为

下列哪项属于行政处罚()

下列关于工程代建制的说法正确的是()。

按照现行政策规定，关于营业税相关税收政策，下列表述正确的有()。

关于MMPI-2的适用范围，正确的是（）。

承认客观实在性是物质唯一特性的是（）。

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

Asmallpieceoffisheachdaymaykeeptheheartdoctoraway.That’sthefindingofanextensivestudyofDutchmeninwhichdea

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。

二级C

NCRE全国计算机二级

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti；*j=0；fo

函数定义如下：voidfun(intx，int&y){x++；y++；}如果执行代码段：inta=0,b=1；fun(a,b)；则变量a和b的值分别是()。

若D1={a1，a2，a3}，D2={b1,b2,b3}，则D1×xD2集合中共有__________个元组。

下面关于友元的说法中错误的是()。

下面for语句的循环次数为()。for(inti=0，n=0；!n&&i

用白盒法设计测试用例的方法包括()。

下面关于数据库三级模式结构的叙述中，正确的是()。

下列有关继承和派生的叙述中，正确的是()。

下列关于运算符重载的描述中，正确的是()。

根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】

在职各级医师：进修医师：

急性苯中毒的主要表现为

下列哪项属于行政处罚()

下列关于工程代建制的说法正确的是()。

按照现行政策规定，关于营业税相关税收政策，下列表述正确的有()。

关于MMPI-2的适用范围，正确的是（）。

承认客观实在性是物质唯一特性的是（）。

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是

Asmallpieceoffisheachdaymaykeeptheheartdoctoraway.That’sthefindingofanextensivestudyofDutchmeninwhichdea

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti；*j=0；fo

根据程序中的注释将下列缺失部分补充完整。classA{chara;public：A()：a(0){}A(charaa){／／把aa所指字符串复制给a所指向的存储空间a=【】

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是