首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序所需要的比较次数为
在最坏情况下，冒泡排序所需要的比较次数为
admin
2010-12-16
90
问题
在最坏情况下，冒泡排序所需要的比较次数为
选项
A、n/2
B、(n+1)/2
C、n(n-1)/2
D、n(n+1)/2
答案
C
解析
在长度为n的线性表中，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍从后往前的扫描，共需n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/g2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){intt；scanf("％d"，＆t)；if(t++＜6)printf("％d、n"，t)；elseprintf("％d＼n"，t--)；printf("＼n")；}执行时输
以下对C语言中联合类型数据的正确叙述是()。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的11个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执
在数据库设计中，有三张关于学生选课的数据表，分别是学生信息表Stu(其中包括：学生的学号，姓名，性别，年龄，身份证号)，课程信息表Cou(其中包括：课程代号，课程名称)，选课信息表SC(其中包括：学生的学号，课程代号，课程成绩)，则表SC的关键字(键或码)
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。
以下结构体类型说明和变量定义中正确的是()。
以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
随机试题
下列各项治疗，错误的是
宪法是国家各项制度和法律法规的()，充实宪法的重大制度规定，对完善和发展中国特色社会主义制度具有重要作用。
进行钢结构涂层干膜厚度检测，设计未规定检查频率时，每10m2时应测()个点，每个点附近测()次，取平均值。
(2017·吉林)从课程的形态上看，当前我国实施的研究性学习属于()
【南北议和】
下题均依据题下图回答。在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是()。
《民法通则》第37条规定：“法人应当具备下列条件：(一)依法成立；(二)有必要的财产或者经费；(三)有自己的名称、组织机构和场所；(四)能够独立承担民事责任。”试分析该条法律规定。
Erroneousvirtuesarerunningoutofcontrolinourculture.Idon’tknowhowmanytimesmy13-year-oldsonhastoldmeaboutcl
在数据库中为什么要并发控制?______①为了控制数据库②防止多用户并发使用数据库时造成数据错误和程序运行错误③保证数据的完整性④保证数据的安全性⑤保证数据的可靠性
Wecanlearnfromthefirstparagraphthatlaughter______.Themostimportantcharacterexclusivetohumanbeingsis______.
最新回复
(
0
)
