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

admin2010-03-29 61

问题假设线性表的长度为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://www.kaotiyun.com/show/whjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序，程序的运行结果是#include＜stdio．h＞#defineN5#deftfieMN+1#definefi[x)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf("％d％
下列叙述中正确的是()。
若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。
设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
下面叙述中正确的是
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是

随机试题

A．α2ββˊB．αββˊσC．α2ββˊσD．αβ2βˊE．σ因子RNA聚合酶的全酶是
属于选择性非镇静H1受体拮抗剂的药物是
患者，曾某，女，22岁，某大学学生。某日上课时突然出现恶心、呕吐，上腹部疼痛，数小时后腹痛转为持续伴阵发性加剧的右下腹痛，遂去医院就诊。测得体温为38．5℃，体格检查时右下腹麦氏点有固定压痛，有腹肌紧张及反跳痛。据此请回答以下问题：根据病理变化的不同
居住区的规划布局，应遵循的原则有()。①方便居民生活②配备与人口规模相适用的公共设施③提高容积率及覆盖率，以达到一定的开发效益④合理组织居住区的各类交通
股票网上发行是利用证券交易所的交易系统，新股发行主承销商在证券交易所挂牌销售，投资者通过证券交易所交易系统进行申购的发行方式。(　　)
()年，我国实行“划分税种、核定收支、分级包干”体制。
地陪导游在餐饮服务，中提供的服务整体上可分为______、______和餐后服务。
原地双手低手传、接球适用于在()战术配合下运用。
行政领导者的最基本职责是（）。
[A]pleasure[B]going[C]psychological[D]directly[E]succeeds[F]trouble[G]specializes[H]keep[I]mood[J]decrease[K]suggests[

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序，程序的运行结果是#include＜stdio．h＞#defineN5#deftfieMN+1#definefi[x)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf("％d％

下列叙述中正确的是()。

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

下面叙述中正确的是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

A．α2ββˊB．αββˊσC．α2ββˊσD．αβ2βˊE．σ因子RNA聚合酶的全酶是

属于选择性非镇静H1受体拮抗剂的药物是

居住区的规划布局，应遵循的原则有()。①方便居民生活②配备与人口规模相适用的公共设施③提高容积率及覆盖率，以达到一定的开发效益④合理组织居住区的各类交通

股票网上发行是利用证券交易所的交易系统，新股发行主承销商在证券交易所挂牌销售，投资者通过证券交易所交易系统进行申购的发行方式。(　　)

()年，我国实行“划分税种、核定收支、分级包干”体制。

地陪导游在餐饮服务，中提供的服务整体上可分为、和餐后服务。

原地双手低手传、接球适用于在()战术配合下运用。

行政领导者的最基本职责是（）。

[A]pleasure[B]going[C]psychological[D]directly[E]succeeds[F]trouble[G]specializes[H]keep[I]mood[J]decrease[K]suggests[

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

二级C

NCRE全国计算机二级

有下列程序，程序的运行结果是#include＜stdio．h＞#defineN5#deftfieMN+1#definefi[x)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf("％d％

下列叙述中正确的是()。

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

下面叙述中正确的是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

A．α2ββˊB．αββˊσC．α2ββˊσD．αβ2βˊE．σ因子RNA聚合酶的全酶是

属于选择性非镇静H1受体拮抗剂的药物是

居住区的规划布局，应遵循的原则有()。①方便居民生活②配备与人口规模相适用的公共设施③提高容积率及覆盖率，以达到一定的开发效益④合理组织居住区的各类交通

股票网上发行是利用证券交易所的交易系统，新股发行主承销商在证券交易所挂牌销售，投资者通过证券交易所交易系统进行申购的发行方式。( )

()年，我国实行“划分税种、核定收支、分级包干”体制。

地陪导游在餐饮服务，中提供的服务整体上可分为______、______和餐后服务。

原地双手低手传、接球适用于在()战术配合下运用。

行政领导者的最基本职责是（）。

[A]pleasure[B]going[C]psychological[D]directly[E]succeeds[F]trouble[G]specializes[H]keep[I]mood[J]decrease[K]suggests[

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

股票网上发行是利用证券交易所的交易系统，新股发行主承销商在证券交易所挂牌销售，投资者通过证券交易所交易系统进行申购的发行方式。(　　)

地陪导游在餐饮服务，中提供的服务整体上可分为、和餐后服务。