首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-05-19
35
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n-1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://jikaoti.com/ti/SCG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf("％d＼n"，size
有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2：printf("％d:，c)；}程序运行后的输出结果是()。
请编写函数fun，其功能是：计算并输出当x
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
若有定义语句inta[2][3]，*p[3]；，则以下语句中正确的是()。
以下叙述中正确的是()。
表达式a+=a-=a=9的值是()。
以下选项中，值为1的表达式是
下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数时，不得
随机试题
脑出血患者查体角膜反射减弱，眼球无转动，属于
胰头癌常见的首发临床表现是
下列防止工业燃油着火的安全技术措施，说法错误的是()。
“备案号”栏应填写()。“保费”栏应填写()。
博弈的基本内容有局中人、策略、占优战略均衡和支付。()
人们吃完糖后再吃橘子，会感觉橘子是酸的，这是()。
t=2p
A、 B、 C、 D、 D
有如下程序：#includeusingnamespaeestd；classMyClass{public：MyClass(inti=0){cout
要从数据库中删除一个表，应该使用的SQL语句是
最新回复
(
0
)
