首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
32
问题
假设线性表的长度为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://jikaoti.com/ti/wXn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后的输出结果是______。main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,k=2;for(i=0;i＜3;i++){printf("%d",
假定所有变量均已正确说明，下列程序段运行后x的值是a=d=c=0;x=35;if(!a)x=-1,elseif(b);if(c)x=3；elsex=4；
线性表的顺序存储结构和线性表的链式存储结构分别是()
下面程序的功能是从键盘输入一行字符，统计有多少个单词，单词间用空格分隔。补充所缺语句。#include＜stdio.h＞main(){charss[80]，c1，c2=’’；inti=0，num=0；
有如下说明：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。
有如下程序：#definen2#definemN+1#defineNUM2*m+1main(){inti;for(i=1;i＜=NUM;i++)printf("%d\n
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
下列选项中，合法的C语言关键字是______。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
以下选项中合法的C语言字符常量是
随机试题
下列病变不是在T1及T2加权像上均呈高信号的是
某孕妇，骨盆入口平面狭窄，主要引起
()适用于钢结构防腐涂层附着力的现场试验检测。
下列关于工程项目目标应满足条件说法正确的是()。
竣工结算工程价款二()。
甲公司将两个业务部门分出设立乙公司和丙公司，并在公司分立决议中明确，甲公司以前所负的债务由新设的乙公司承担。分立前甲公司欠丁企业贷款12万元，现丁企业要求偿还。根据《合同法》的规定，下列关于该12万元债务承担的表述中，正确的是()。(2011年)
清唱剧《弥赛亚》的作者是_________，与他同属巴洛克时期的另一位著名的作曲家巴赫，被称为_________。
树立和落实科学发展观，是我国20多年改革开放实践的经验总结，是战胜()给我们的重要启示，也是全面建设小康社会的迫切要求。
在改革、发展、稳定三者之间，都具有不同的地位作用，其中()
•Readthearticlebelowaboutbuying-acomputer.•ChoosethebestwordtofilleachgapfromA,B,CorD.•Foreachquestion
最新回复
(
0
)
