首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-07-09
29
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序,简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n
2
),而堆排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/detp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序#includemain(){inti;for(i=1;i<=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}执行后的输出结果是
以下叙述中正确的是
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
以下选项中不属于C语言标识符的是()。
关于C语言标识符,以下叙述错误的是()。
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述中正确的是()。
随机试题
髓襻由_______、_______和_______组成。
年老体弱者中暑时宜迅速降温,将体温尽快降到安全界限(38~38.5℃)。
蛛网膜下腔出血
下列关于药物不良反应的说法,错误的是()。
如图11-19所示结构中,Ⅱ点处的支座反力为下列何值?
悬臂浇筑法施工刚构桥的挂篮由悬吊系统和()组成。
关于区域经济一体化,下列说法不正确的是()。
SQLServer中根据索引的实现方式,索引技术可以分成有序索引和【1】两大类。
Onewaytojudgetheperformanceofacompanyistocompareitwithothercompanies.Thistechnique,commonlycalled"benchmarki
Forthepasttwoyears,Ihavebeenworkingonstudents’evaluationofclassroomteaching.Ihavekeptarecordofinformalconv
最新回复
(
0
)