首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列各排序方法的比较次数正确的是
在最坏情况下，下列各排序方法的比较次数正确的是
admin
2010-12-16
48
问题
在最坏情况下，下列各排序方法的比较次数正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n(n+1)/2
C、快速排序为n/2
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序的比较次数为n(n-1)/2，快速排序的比较次数也为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cGVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
有以下程序：#includemain()finta=6，b=7，m=1；switch(a％2){case0：m++；break；case1：m++：switch(b％2
不属于数据库管理技术发展的三个阶段的是()。
符有以下稗序段：intr=8：printf("％d＼n"，r＞＞1)：程序运行后的输出结果是()。
编写函数fun，其功能是：将两个两位数的正整数a、b合并成—个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b：12时，调用该函数后，c=5142。注意：部分
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。
在软件开发中，需求分析阶段产生的主要文档是()。
随机试题
《住宅室内装饰装修管理办法》规定，住宅使用人与装饰装修企业应当签订住宅室内装饰装修书面合同，明确双方的权利和义务。下列选项中，关于住宅室内装饰装修合同主要内容的表述，有误的是()。
不属于判断系统性红斑狼疮活动的依据的是
患者平素眩晕，耳鸣。突然发生口舌歪斜，舌强语謇，半身不遂，但其神志清楚，舌红，脉弦滑。治疗应首选()
关于法律解释和法律推理，下列哪一说法可以成立?(卷一／2009年第9题)
我在单位工作很有成就感，因此，在日常的生活和工作中，我不怕见父母，不怕见邻居，不怕见同事和领导，但是就怕见我孩子的四年级老师，都怪我的儿子不争气，使我也总是挨这位老师的训。我儿子爱说爱动，在课堂上时常有“违反”纪律的现象，因此我被这位教师在电话里
“一国两制”构想中高度自治内容主要包括()。
宋代，由于赋役的苛重和不均，一般地主和形势户，为了减轻赋税，便把自己的土地和人丁分散成许多户头，这叫()。
Whencompaniesdobusinessoverseas,theycomeincontactwithpeoplefromdifferentcultures.Theseindividualsoftenspeakad
Icouldn’tsleeplastnightbecausethetapinthebathroomwas______.
A、Makepeoplecomeupwithroughnumbersandestimates.B、Makepeopleuselessenergyandgeneratefewergases.C、Helpscientist
最新回复
(
0
)
