首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序所需要的比较次数为
在最坏情况下，冒泡排序所需要的比较次数为
admin
2010-12-16
86
问题
在最坏情况下，冒泡排序所需要的比较次数为
选项
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://kaotiyun.com/show/g2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于对象主要特征的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf("％d
下列叙述中正确的是()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．
若有说明inta[3][4]；则a数组元素的非法引用是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
有以下程序段charc1,c2,c3;scanf("%c%c%c",&c1,&c2,&c3);若要给c1、c2、c3分别输入字母A、B、C，则以下对输入形式的描述正确的是
随机试题
1岁时头围、身高是
《上海期货交易所风险控制管理办法》规定，在某一期货合约的交易过程中，连续数个交易日的累积涨跌幅达到一定水平时，交易所可以根据市场风险调整其交易保证金水平。()
下列不属于基金托管业务的重大事件的是()。
下列()情况属于在职培训的成本支出。
利润表反映了企业一定会计期间的经营成果；现金流量表反映了一定会计期间现金和现金等价物流入和流出情况。二者都属于动态财务报表。()
A:Goodnews!Ourclasshaswonthefirstplaceinthebasketballgame.B:Really?【K1】______A:Mr.Zhang,ourP.E.teac
教育内容是教育者与受教育者共同认识的()。
如果全球变暖导致海平面大幅上升，和其他国家一样，中国将要_______被海水淹没地区的人口，特别是长江下游河段，或者建造大坝保护地处低洼地区的沿海城市，这些都需要巨大的花费。中国和其他国家面临的挑战是限制二氧化碳的排放，从而_______全球变暖所导致的最
与只操纵单个变量的实验设计相比，能同时操纵多个自变量的实验设计的优点有()
设c1，c2，…，cn均为非零实常数，A＝(aij)n×n为正定矩阵，令bij＝aijcicj(i，j＝1，2，…，n)，矩阵B＝(bij)n×n，证明矩阵B为正定矩阵．
最新回复
(
0
)
