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

admin2017-06-19 49

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

选项 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/t2Bp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。
下列叙述中正确的是(　　)。
下面属于黑盒测试方法的是
如果运行一个表单，以下表单事件首先被触发的是(　　)。
下列程序段执行以后，内存变量A和B的值是(　　)。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B　　PROCEDURESQ　　PA
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上（含5门）的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是

随机试题

患儿2岁，发热4天，伴咳嗽、流涕，眼结合膜充血、流泪，半天前发现患儿耳后、颈部、发际边缘有稀疏不规则红色斑丘疹，疹间皮肤正常，测体温40℃，心肺正常。疹退后可能的皮肤改变
管理方格理论中，任务管理指()
生产力和生产关系、经济基础和上层建筑之间的矛盾是社会发展的基本动力。这是因为这两对矛盾
简述教师的作用。
　　A．近曲小管B．髓袢降支细段C．髓袢升支粗段D．远曲小管E．集合管肾小球滤液中的氨基酸被重吸收的部位是()
港天公司对港红公司、港黄公司均持有50％的股份，但从未参与或影响两家公司的任何生产经营事务。2016年之前，在某港口西部港区只有港红、港黄公司开展理货业务，两家公司多次沟通并将理货价格推高至每标准箱12元的水平。2016年新的理货公司进入西部港区后，两家公
[2010年第78题]液体的压力P、速度v、密度ρ无量纲数组合是()。
下列关于申报地点的表述，错误的是()。
为了加强海事文化建设，单位要做一个海事文化专刊。由你负责编辑发行。一位老同事投了一篇非常好的有关海事业务的专业性文章，但是与本次的文化主题不符。没有被采用。老同志很不高兴，你如何与他沟通?请现场模拟。
郭某原是某软件公司的网络规划设计师，一直从事计算机网络端口优化处理的研发工作。2007年5月郭某退休。半年后，郭某研发出网络端口优化处理程序，解决了提高计算机网络端口有效利用率这个技术问题，并以个人名义向专利局提出发明专利申请。该项发明创造应属于(64)所

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

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

下面属于黑盒测试方法的是

如果运行一个表单，以下表单事件首先被触发的是( )。

下列程序段执行以后，内存变量A和B的值是( )。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B PROCEDURESQ PA

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

患儿2岁，发热4天，伴咳嗽、流涕，眼结合膜充血、流泪，半天前发现患儿耳后、颈部、发际边缘有稀疏不规则红色斑丘疹，疹间皮肤正常，测体温40℃，心肺正常。疹退后可能的皮肤改变

管理方格理论中，任务管理指()

生产力和生产关系、经济基础和上层建筑之间的矛盾是社会发展的基本动力。这是因为这两对矛盾

简述教师的作用。

A．近曲小管B．髓袢降支细段C．髓袢升支粗段D．远曲小管E．集合管肾小球滤液中的氨基酸被重吸收的部位是()

[2010年第78题]液体的压力P、速度v、密度ρ无量纲数组合是()。

下列关于申报地点的表述，错误的是()。

为了加强海事文化建设，单位要做一个海事文化专刊。由你负责编辑发行。一位老同事投了一篇非常好的有关海事业务的专业性文章，但是与本次的文化主题不符。没有被采用。老同志很不高兴，你如何与他沟通?请现场模拟。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

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

如果运行一个表单，以下表单事件首先被触发的是(　　)。

下列程序段执行以后，内存变量A和B的值是(　　)。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B　　PROCEDURESQ　　PA

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

　　A．近曲小管B．髓袢降支细段C．髓袢升支粗段D．远曲小管E．集合管肾小球滤液中的氨基酸被重吸收的部位是()