冒泡排序在最坏情况下的比较次数是

admin2018-10-15 27

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在项目管理器中，将一程序设置为主程序的方法是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“1
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是
在VisualFoxPro中，报表的数据源不包括
用DIMENSION命令定义数组后，数组各元素的值是
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别$”男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为si
(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自。rateexchange表)和持有数量(取自currencysl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SOL语句存储于新建的文本文件rat
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“
程序流程图中带有箭头的线段表示的是()。
一名演员可以出演多部电影，则实体演员和电影之间的联系是()。

随机试题

TheWeightExperiment①NicolaWaitershasbeentakingpartinexperimentsinScotlandtodiscoverwhyhumansgainandlosew
11岁女性，磕碰后易出现皮肤瘀斑，化验凝血时间延长，血清凝血酶原时间缩短，血浆凝血酶原时间正常提示
　　　　A．ClB．t1/2C．βD．VE．AUC生物半衰期的表示方式是()。
用于扑救某固体火灾的水喷雾，保护面积为52m2，布有6个喷头，采用一组雨淋阀，按系统计算流量分配到每个喷头的平均出流量为2.0L/s，消防储水最小量为()m3。
在不具备自然排烟条件时，机械排烟系统能将火灾中建筑房间、走道中的烟气和热量排出建筑，其中机械排烟系统是由()等组成。
郝某于2008年6月领得工资6000元，则其就这月工资需要缴纳的个人所得税的数额为(　　)元。
一定时期内商品或产品销售收入净额与应收账款平均余额的比值是指企业财务比率分析中的()。[2009年5月三级真题]
正确处理国家和企业的分配关系，关键问题是()。
已知y=f(x)是由方程xy－x2=1确定的函数，则y=f(x)的驻点为
Nearlyallsurgicalstudentsstickthemselveswithneedlesand【C1】______instrumentswhileintraining.But【C2】______failtore

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级公共基础

NCRE全国计算机二级

在项目管理器中，将一程序设置为主程序的方法是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“1

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是

在VisualFoxPro中，报表的数据源不包括

用DIMENSION命令定义数组后，数组各元素的值是

(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自。rateexchange表)和持有数量(取自currencysl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SOL语句存储于新建的文本文件rat

程序流程图中带有箭头的线段表示的是()。

一名演员可以出演多部电影，则实体演员和电影之间的联系是()。

TheWeightExperiment①NicolaWaitershasbeentakingpartinexperimentsinScotlandtodiscoverwhyhumansgainandlosew

11岁女性，磕碰后易出现皮肤瘀斑，化验凝血时间延长，血清凝血酶原时间缩短，血浆凝血酶原时间正常提示

A．ClB．t1/2C．βD．VE．AUC生物半衰期的表示方式是()。

用于扑救某固体火灾的水喷雾，保护面积为52m2，布有6个喷头，采用一组雨淋阀，按系统计算流量分配到每个喷头的平均出流量为2.0L/s，消防储水最小量为()m3。

在不具备自然排烟条件时，机械排烟系统能将火灾中建筑房间、走道中的烟气和热量排出建筑，其中机械排烟系统是由()等组成。

郝某于2008年6月领得工资6000元，则其就这月工资需要缴纳的个人所得税的数额为( )元。

一定时期内商品或产品销售收入净额与应收账款平均余额的比值是指企业财务比率分析中的()。[2009年5月三级真题]

正确处理国家和企业的分配关系，关键问题是()。

已知y=f(x)是由方程xy－x2=1确定的函数，则y=f(x)的驻点为

Nearlyallsurgicalstudentsstickthemselveswithneedlesand【C1】______instrumentswhileintraining.But【C2】______failtore

　　　　A．ClB．t1/2C．βD．VE．AUC生物半衰期的表示方式是()。

郝某于2008年6月领得工资6000元，则其就这月工资需要缴纳的个人所得税的数额为(　　)元。

Nearlyallsurgicalstudentsstickthemselveswithneedlesand【C1】instrumentswhileintraining.But【C2】failtore