首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2012-01-20
44
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/vDVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞intk=5;voidf(int*s){s=&k;*s=7;}main(){intm=3;f(&m);printf("%d,%d\n"
以下程序的功能是判断输入的一个整数是否能被3或7整除，若能整除，输出YES,否则输出NO。在下划线处应填入的选项是#include＜stdio.h＞main(){intk;printf("Enteraintnumber:"
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
下面结构体的定义语句中，错误的是()。
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。
随机试题
肝气横逆犯脾，用五行学说解释就是：()
严重肺气肿和肺心病患者不宜以吸入纯O2改善缺O2，这是因为
A、泻南补北B、扶土抑木C、滋水涵木D、培土生金E、佐金平木肝阳上亢的治法是
蛋白质-能量营养不良皮下脂肪最先消失的部位是
下列关于诉的分类，说法不正确的有：
某超市为增值税一般纳税人，2015年6月零售粮食、食用植物油、各种水果取得含税收入500000元；销售酸奶、奶油取得含税收入80000元；零售罐头、方便面、精制茶，各取得含税收入4000元、5000元、11000元；销售其他商品取得含税收入240000元；
根据下列材料设计教学片段：(1)《普通高中历史课程标准(实验版)》要求：列举荷兰、英国野蛮抢夺殖民地和建立海外商品市场的史实，认识殖民扩张与掠夺是资本主义列强建立世界市场的主要途径。(2)课文摘录：新航路开辟的同时，葡萄牙和西班牙开始抢占殖民地，进
肝癌的组织学类型，最常见的是()。
小刘以优异的成绩应聘为某小学特岗教师，她一到岗就能认真讲课，努力提高自己的教学技能，她还运用多媒体教学和网络教学手段，进一步提高课堂教学水平。她的课很受学生欢迎。但是，她不能容忍学生不认真听讲，对个别不认真听课的学生经常采用罚站，甚至不许进教室听课等方式惩
7，7，9，17，43，（）。
最新回复
(
0
)
