首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为_____________。
在最坏情况下,冒泡排序的时间复杂度为_____________。
admin
2012-09-03
20
问题
在最坏情况下,冒泡排序的时间复杂度为_____________。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过11/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/XKw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用菜单命令或:直接用VC6打开考生文件夹下的工程proj2,实现一个自定义的字符串类MyString,重载取下标操作符([]),使类的对象能够通过下标取字符串的某位元素。如果下标越界,则返回第一个元素的值。请在程序中//**********f
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
数据库应用系统中的核心问题是()。
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
用VC6打开考生文件夹下的源程序文件modi3.cpp,这个程序完成输出到屏幕一些特定的信息,但工程有错误或者不完整,请完成以下功能:(1)初始化mNurn2的值为i,请在注释//********1********后添加适当的语句。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
深度为5的完全二叉树的结点数不可能是
下列排序方法中,最坏情况下比较次数最少的是()。
表的组成内容包括
随机试题
设,证明:
胞液内进行的代谢途径有()(1993年)
A.胃泌素B.缩胆囊索C.促胰液素D.抑胃肽小肠上部的I细胞主要分泌
下列关于津枯血燥形成原因的叙述,错误的是
某城市工业区内一汽车制造厂扩建年加工5万辆汽车车身涂漆车间,生产工艺为:清洗除油→水清洗→磷化→水清洗→涂底漆→水清洗→千燥→喷中漆→烘干→喷面漆→烘干。清洗除油采用NaOH和合成洗涤剂,磷化使用磷酸锌、硝酸镍,涂底漆使用不含铅的水溶性涂料,中漆和面漆含甲
矢量数据层与矢量数据层进行几何合并与交错计算称为()。
施工单位在施工图核对时,重点检查的项目有()。
当今国际公认,被称为现代文明三大支柱的技术是()。
试题二论网络虚拟化技术在企业网络中的设计与应用随着互联网应用的快速发展,企业数据中心的服务器、路由器、交换机、存储系统等基础设施的规模越来越庞大,管理维护成本和难度也随之增加。采用虚拟化技术将这些庞大的基础设施和资源进行整合,组成多个逻辑实体,实现
A、Sheisarrogant.B、Sheisinexperienced.C、SheisconfidentD、Sheisoffensive.C①四个选项都是形容女士的某个特征,在听录音时要特别留意对话双方的语气。②从女士的介绍话语I
最新回复
(
0
)