首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的简单插入排序法,最坏情况需要______ 次比较。
长度为n的简单插入排序法,最坏情况需要______ 次比较。
admin
2009-01-15
31
问题
长度为n的简单插入排序法,最坏情况需要______ 次比较。
选项
A、n
B、n(n-1)
C、n(n-1)/2
D、n-1
答案
4
解析
简单插入排序法,最坏情况需要n (n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Hakp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义:inta,b;通过语句:scanf("%d;%d",&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是()。
当没有指定C语言中函数形参的存储类别时,函数形参的存储类别是
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不
结构化程序设计的3种结构是()。
结构化程序设计中,下面对goto语句使用描述正确的是
在最坏情况下()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
关于算法,以下叙述中错误的是
算法的有穷性是指
算法的时间复杂度是指()。
随机试题
ItiscommonlybelievedthatthegreatEnglishdramatistandpoetWilliamShakespearewasborninStratford-on-AvononApril23,
使用SB-10型普通示波器观察信号波形时,欲使显示波形稳定,可以调节()旋钮。
供应商关系的计划
下列病变中,应减少摄影管电压值的是
()的作用是把案主与其所需的资源联系起来。
社会主义思想道德建设要解决的问题是()。
组织目标关系到组织管理活动的效果,现代组织学表明:组织管理效果=()。
若|f’(x)|a时必有()。
运行下列程序,结果是PrivateSubCommand32Click()f0=1:fl=1:k=1DoWhilek
WhenIwasyoung,bedtimewasalwaysmyfavoritepartoftheday.WearingsoftpajamasandwithTom,mystuffedmonkey,inmy
最新回复
(
0
)