首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为【 】。
在最坏情况下，冒泡排序的时间复杂度为【 】。
admin
2013-06-11
31
问题
在最坏情况下，冒泡排序的时间复杂度为【 】。
选项
答案
[*]
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过
遍的从前往后的扫描和
遍的从后往前的扫描，需要的比较次数为
。
转载请注明原文地址:https://jikaoti.com/ti/Vdn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);printf("%d\n",i);}执行后输出结果是()。
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。
设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是()。
以下函数creat用来建立一个带头结点的单向链表，新产生的结点是插在链表头的末尾。单向链表的头指针作为函数值返回。请填空。#include＜stdio．h＞structlist{chardata；structlis
以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++)m+=i*f;
假定所有变量均已正确说明，下列是程序段运行后x的值是() a＝b＝C＝O；x＝35； if(!a)x--； elseif(b)； if(c)x＝3； elsex＝4；
下列关于C语言数据文件的叙述中正确的是
fgets(str，n，fp)函数从文件中读入一个字符串，以下正确的叙述是()
计算机的软件系统一般分为()
冒泡排序在最坏情况下的比较次数是
随机试题
他昨晚没能及时完成作业，所以没去看比赛。
男性，24岁，一年来头晕，乏力，心悸，经常鼻出血、牙龈出血。查体：贫血状，皮肤有瘀点，肝、脾不大。血象：Hb60g／L，网织红细胞0．001，WBC2．8×109／L，PLT38×109／L；骨髓象：增生低下，淋巴细胞比例相对升高，未见巨核细胞。最可
桂枝汤原方服法要求“服已须臾，啜热稀粥一升余”，其意义在于
不属手继发性肺结核临床病理特征的是
目前，推销观念是为许多企业所采用的一种营销思想，其出发点是( )。
下列选项中对教学情境描述不正确的是()。
—Accordingtomygrandma,itisagoodideatoeatchickensoupwhenyouhaveacold.—______,scientistsagreewithher.
()维护国家主权和安全，对进出我国国(边)境的外国人(包括无国籍人)和我国公民进行管理。
有如下类声明：classWhy{intn;public:doubled;protected:longl;floatf;
假如你是李明，收到了澳大利亚一所学校的录取通知书，你打算九月份按时报到。请你写一封信给该校的招生负责人Mr.Robinson，询问下列事宜：交通：是否有人接；何种交通工具；住宿：希望单独住；有厨房；教学：希望班上有各国学生。注意：1．
最新回复
(
0
)
