首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的简单插入排序法，最坏情况需要______ 次比较。
长度为n的简单插入排序法，最坏情况需要______ 次比较。
admin
2009-01-15
92
问题
长度为n的简单插入排序法，最坏情况需要______ 次比较。
选项
A、n
B、n(n-1)
C、n(n-1)/2
D、n-1
答案
4
解析
简单插入排序法，最坏情况需要n (n-1)/2次比较。
转载请注明原文地址:https://www.kaotiyun.com/show/Hakp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C语言数据文件的叙述中正确的是()。
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不
算法的时间复杂度是指()。
若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++＆＆b++)?c++：d++，以下关于其执行顺序的叙述中正确是()。
下列选项中属于面向对象设计方法主要特征的是()。
由N个有序整数组成的数列已放在一维数组中，给定程序MODIl．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返同，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
下列工具中，小属于结构化分析的常用二L具的是()。
下面不属于结构化程序设计风格的是
算法的时间复杂度是指()。
随机试题
压力测试应至少包括()。Ⅰ．利率总水平的突发性变动Ⅱ．主要市场利率之间关系的变动Ⅲ．收益率曲线的斜率和形状发生变化Ⅳ．主要金融市场流动性变化和市场利率波动性变化
PASSAGETHREEWhydidn’t"I"telloutthesecretthatthetwomenwerelying?
肩胛骨位于
原银监会2012年颁布的《商业银行资本管理办法(试行)》中关于信息披露的要求，侧重披露()。
创造性思维发展的关键期是__________。
太平天国的都城天京是今天的()。
以“信用”为主题，发表一篇三分钟的演讲。
数据库应用系统内部结构一般分为静态结构与动态结构。下列关于UMI．中系统内部结构的说法，错误的是()。
Iwasembarrassedwhenthe______testpapermyteacherspokeaboutturnedouttobemine.Ihadforgottentoputmynameonit.
EachtimeKristyIngramtakesarun,herappsareupandrunningbeforesheeventakesoff."IusetechnologyeverytimeI
最新回复
(
0
)
