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

admin2010-03-29 44

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includestructS{inta，b；}data[2]={10，100，20，200}；main(){structSP=data[1]
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
有以下定义语句，编译时会出现编译错误的是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
将一个函数声明为一个类的友元函数必须使用关键字【　】。

随机试题

外圆磨床磨头快进复位、定位精度试验如何进行?
迭代思维，大数据思维……关于互联网思维的众多阐释尤其是实践心得，都有价值。不过，互联网思维并不是万能的救命稻草，抓住了就能________。如果罔顾互联网思维的本质，迷惑于它的表象，盲目套用这个“万能公式”，结果只会________。用好互联网思维，还要洗
原材料库存、零部件库存、半成品库存和成品库存属于按()方式分类的库存。
古希腊柏拉图学院的门口竖着一块牌子“不懂几何者禁人”。这天，来了一群人，他们都是懂几何的人。如果牌子上的话得到准确的理解和严格的执行，那么以下诸断定中，哪一项是真的?(　　)
2010年用于房地产开发的土地购置价格全国平均约为()。
若＝1，则＝__________．
郭晶晶早期曾与另一国家队跳水运【165】员田亮的名字连在一起，传媒时常报导他们关系【166】密!郭晶晶表示，希望在【167】加2008的奥【168】会后，自己就跳满20年了，那【169】候退役，便可以好好享受人生，不【170】还是想做跟跳水有关系的工作。
WhenwilltheCopaAmericainColumbiakick-off?
Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumberofmalesan
A、Shewasinvitedonlyfortheweekend.B、Theweatherwastoohot.C、Shehadanappointment.D、Shehadschoolworktodo.DWhydi

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includestructS{inta，b；}data[2]={10，100，20，200}；main(){structSP=data[1]

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

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

有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

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

有以下定义语句，编译时会出现编译错误的是()。

将一个函数声明为一个类的友元函数必须使用关键字【 】。

外圆磨床磨头快进复位、定位精度试验如何进行?

原材料库存、零部件库存、半成品库存和成品库存属于按()方式分类的库存。

古希腊柏拉图学院的门口竖着一块牌子“不懂几何者禁人”。这天，来了一群人，他们都是懂几何的人。如果牌子上的话得到准确的理解和严格的执行，那么以下诸断定中，哪一项是真的?( )

2010年用于房地产开发的土地购置价格全国平均约为()。

若＝1，则＝__________．

WhenwilltheCopaAmericainColumbiakick-off?

Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumberofmalesan

A、Shewasinvitedonlyfortheweekend.B、Theweatherwastoohot.C、Shehadanappointment.D、Shehadschoolworktodo.DWhydi

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

将一个函数声明为一个类的友元函数必须使用关键字【　】。

古希腊柏拉图学院的门口竖着一块牌子“不懂几何者禁人”。这天，来了一群人，他们都是懂几何的人。如果牌子上的话得到准确的理解和严格的执行，那么以下诸断定中，哪一项是真的?(　　)