首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
77
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/uBJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言函数返回值的类型是由______决定的。
下列程序执行后的输出结果是______。main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,k=2;for(i=0;i＜3;i++){printf("%d",
以下程序运行后，输出结果是()#include＜stdio.h＞ss(char*s){char*p＝s;while(*p)p++return(p-s)；}main(){char*a
以下叙述中正确的是()
以下函数的功能是【】。floatav(a，n)floata[]；intn；{inti；floats；for(i=0，s=0；i＜n；i++)s=s+a[i]；returns/n；}
有如下函数调用语句func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中，含有的实参个数是______。
数据库系统在三级模式之间提供了两层映像，这两层映像是外模式/模式映像和【】。
算法的空间复杂度是指
以下选项中，与k=n++完全等价的表达式是()
已知在ASCII代码中，字母A的序号为65，下列程序的输出结果是______。#include＜stdio.h＞main(){charc1=’A’，c2=’Y’；printf("%d，%d\n"，c1，c2)；}
随机试题
Windows中的“应用程序窗口”与“文档窗口”，它们存在以下关系：_______。
乳腺癌根治术术后护理措施中有利于伤口愈合的是
张某与王某夫妻关系不和，在某区人民法院诉讼离婚，一审法院判决不准离婚。原告不服，上诉至××市中级人民法院，二审法院认为夫妻关系确已破裂，因此支持其离婚。此种情况下，二审法院不正确的做法是：
以幕墙作为围护结构的建筑物，建筑面积计算正确的是：(2010年第79题)
10月5日，甲向乙借款1000元，同时签订了一份质押合同，约定甲于10月8日将一头母牛作为质物交付给乙，甲如期交付。12月6日，母牛生下小牛一头。根据物权法律制度的规定，下列表述中，正确的有()。
教育的“心理起源说”认为教育起源于()
【2015．吉林辽源】儿童发展是一个持续不断的过程，不同年龄阶段表现出不同的特征，儿童发展的阶段性特点决定了教育工作要()。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
Wherecanthismessagebeheard?
Awordisasymbolthat
最新回复
(
0
)
