首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
58
问题
假设线性表的长度为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://kaotiyun.com/show/uBJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言函数返回值的类型是由______决定的。
数据库系统中实现各种数据管理功能的核心软件称为【】。
当输入为“quert?”时，下面程序的执行结果是()#indude＜stdio.h＞main(){charc；c=getehar()；while((c=getchar())!=’?’)putchar(+
下列关系运算的叙述中，正确的是()
有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了c=&b；b=&a；语句后，表达式**c的值是______。
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22];intn;……fun(s);…
下列叙述中，正确的一条是______。
以下程序的功能是：对输入的一行字符串的数字字符按它们的字面值累加，输出此累加和。例如，输入一行字符是：ab34dh8u，输出值应当是15。请填空。#include＜stdio.h＞#include＜ctype.h＞m
软件文档不仅是软件开发各阶段的重要依据，而且也影响软件的______。
随机试题
把关键工作的完成时间截止在里程碑计划的关键事件处，不允许有任何推迟，也就是要采取一切措施确保在里程碑计划所标示的时间内完成各项预定的关键环节的任务是()计划的特点。
在网络计划图中，关键线路是指()。
按照《税收征管法》的有关规定，除按照规定不需要发给税务登记证件外，纳税人在办理( )事项时必须持税务登记证件。
根据我国相关法律的规定,下列责任中实行过错责任原则的有()。
(1)经济普查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立经济普查办公室
李老汉说：“抗日战争期间，这里发生过屠村事件。”以下哪一项是李老汉说话必须预设的?
符合双方的共同利益
Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit【C1】______developapointofview.B
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica
最新回复
(
0
)
