首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-12-17
42
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlo
2
g
转载请注明原文地址:https://kaotiyun.com/show/omCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
下列叙述中正确的是
下列叙述中正确的是
有以下程序voidswap(char*x,char*y)main(){chart;{char*s1="abc",*S2="123";t=*x;*x=*y;*y=t;swap(s1,s2);pfintf("%s,%s\n",s1,s2)
若以下选项中变量全部为整型变量,且已正确是义并赋值,则语法正确的switch语句是
数据库技术的根本目标是要解决数据的
以下选项中关于C语言常量的叙述错误的是
给定程序中,函数fun的功能是:找出形参s所指字符串中出现频率最高的字母(不区分大小写),并统计出其出现的次数。例如,形参s所指的字符串为:abcAbsmaxless,程序执行后的输出结果为:letter’a’:3timesletter’s’:3ti
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
随机试题
Nearlyall"speedreading"courseshavea"pacing"element—sometimingdevicewhichletsthestudentknowhowmanywordsaminut
下列不符合萎缩的描述是
男性,50岁,左下腹挫伤28小时,查体:全腹压痛,反跳痛,肌紧张;急诊行剖腹探查术,发现腹腔大量游离气体及带粪臭味脓液,乙状结肠系膜缘有一破裂口,直径2.5cm,肠壁呈暗红色,明显挫伤痕迹,但系膜血管搏动好。最恰当的处理方法是
在生产工艺技术建设方案设计中,主要设备选型的原则包括()。
农村信用社可以经营下列()业务。
税务机关可以对下列哪些主体采取税务保全措施?()
认知内驱力属于()。
干部精神状态如何,或大或小的影响到老百姓的生活和福祉。如果每个人都振作起来,就会把各方面的工作千得更好。就可能使社会多增加一些就业岗位。就可能使农民收入增加,就可能使贫困地区的中小学多增加几张课桌。这句话的中心论点是()。
明朝设立的接受内外章奏,上达不法冤情的机构是()。
下列属于酌定量刑情节的是()。
最新回复
(
0
)