首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2012-09-11
75
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZfVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞#include＜string.h＞structcomputer{charCPU[10];};main(){structcomputerpc1,p
下列各项中不合法的常量是()。
关系数据库管理系统能实现的专门关系运算包括()。
面向对象方法中，继承是指()。
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，B和复合关键字（A，B）。表T的记录项（b,q,4）违反了
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
有如下程序 #inelude＜stdio．h＞ main() { intx=072； printf("＞％d＜＼n"，x+1)； } 程序运行后的输出结果是()。
设有定义：intx，y，z；，且个变量已经赋正整数值，则以下能正确表示代数式的C语言表达式是()。
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
针对数组定义intdata[10]；，下列表述中错误的是()。
随机试题
对猩红热病人隔离治疗需要
商用房贷款审查应对贷款调查内容的()进行全面审查。
对学习迁移现象最早作出系统解释的是_______。
最近常有医生和患者发生矛盾的事件发生，你如何看待医患关系?
新能源，根据联合国1981年新型能源和可再生能源会议的定义，包括太阳能、水力发电、风能、生物质能、薪柴、木炭、畜力、海洋热能、波浪力能、潮汐能、泥炭、油母页岩和重质油砂共14种，主要指常规化石能源以外的可再生能源。这段话主要支持了这样一种论点，即新能源(
儿童自我意识发展的第一个飞跃的基本标志是（）
论项目管理工具的选用项目管理是系统分析师必须面对的一项常现任务。组织、计划和管理项目的开展，协调、安排与调度项目中各类可用的资源，期望在有限的时间、资源和费用的约束下，保质保量地完成项目，这些是信息系统项目管理的主要内容。目前大都已采用相应的项目管
极限编程的主要特征是______。
某系统总体结构图如下图所示：该系统总体结构图的深度是( )。
RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,succe
最新回复
(
0
)
