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

admin2010-03-22 27

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序段intk＝10；docout＜＜’*’；while(k－－)；运行时显示字符*的个数是()。
有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的
下列程序的输出结果是()。#includeusingnamespacestd；templateTfun(Ta，Tb){retur(a>=b)?a：b；}voidmain(){
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error********的
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#include#in
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789
以下关于卞索引和候选索引的叙述正确的是
在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。
ODBC的中文含义是______。

随机试题

如何清洁节气门体?
【】是指由于某一特定原因对某一特定资产收益率造成影响的可能性。
急性呼吸窘迫综合征的治疗，下述哪项错误()
工程设计是以()为依据，对拟建工程的实施在技术和经济两个方面提出详尽和具体的方案，为组织工程实施提供依据。
会计中期包括(　　)。
无权处分行为、物权代理行为、显失公平的行为均属于效力待定的民事行为。(　　)
下列不属于首次公开发行股票并在创业板上市申请文件的是()。[2018年5月真题]
多媒体技术属于()。
CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(68)
苗族(theMiao)妇女通常戴银冠，银手镯(bracelet)，全身都佩戴银链子，而且是越多越好，越重越好，以此来展示(show)自己的美丽和财富。穿着华丽服装的苗族女人，身上的银饰可以重达10到15公斤。饰品(ornament)也可以作为爱情承诺的信

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段intk＝10；docout＜＜’’；while(k－－)；运行时显示字符的个数是()。

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的

下列程序的输出结果是()。#includeusingnamespacestd；templateTfun(Ta，Tb){retur(a>=b)?a：b；}voidmain(){

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#include#in

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789

以下关于卞索引和候选索引的叙述正确的是

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。

ODBC的中文含义是______。

如何清洁节气门体?

【】是指由于某一特定原因对某一特定资产收益率造成影响的可能性。

急性呼吸窘迫综合征的治疗，下述哪项错误()

工程设计是以()为依据，对拟建工程的实施在技术和经济两个方面提出详尽和具体的方案，为组织工程实施提供依据。

会计中期包括(　　)。

无权处分行为、物权代理行为、显失公平的行为均属于效力待定的民事行为。(　　)

下列不属于首次公开发行股票并在创业板上市申请文件的是()。[2018年5月真题]

多媒体技术属于()。

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(68)

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

二级Access

NCRE全国计算机二级

有如下程序段intk＝10；docout＜＜’*’；while(k－－)；运行时显示字符*的个数是()。

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的

下列程序的输出结果是()。#includeusingnamespacestd；templateTfun(Ta，Tb){retur(a>=b)?a：b；}voidmain(){

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error********的

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#include#in

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789

以下关于卞索引和候选索引的叙述正确的是

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。

ODBC的中文含义是______。

如何清洁节气门体?

【】是指由于某一特定原因对某一特定资产收益率造成影响的可能性。

急性呼吸窘迫综合征的治疗，下述哪项错误()

工程设计是以()为依据，对拟建工程的实施在技术和经济两个方面提出详尽和具体的方案，为组织工程实施提供依据。

会计中期包括( )。

无权处分行为、物权代理行为、显失公平的行为均属于效力待定的民事行为。( )

下列不属于首次公开发行股票并在创业板上市申请文件的是()。[2018年5月真题]

多媒体技术属于()。

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(68)

有如下程序段intk＝10；docout＜＜’’；while(k－－)；运行时显示字符的个数是()。

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的

会计中期包括(　　)。

无权处分行为、物权代理行为、显失公平的行为均属于效力待定的民事行为。(　　)