首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的简单插入排序法,最坏情况需要______ 次比较。
长度为n的简单插入排序法,最坏情况需要______ 次比较。
admin
2009-01-15
56
问题
长度为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全国计算机二级
相关试题推荐
关于程序设计结构的叙述中错误的是()。
以下不能使指针s所指存储单元的值增1的选项是()。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域)则在()处填入的选项是()。structlink{chardata;()}node;
以下选项中,能用做数据常量的是()。
下列关于C语言数据文件的叙述中正确的是()。
下面属于黑盒测试方法的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
下列方法中,不属于软件调试方法的是()。
结构化程序设计的3种结构是()。
关于算法,以下叙述中错误的是
随机试题
石斛入汤剂宜
用靛蓝二磺酸钠分光光度法测定空气中臭氧的浓度时,空气中主要干扰物质是
安坦金刚烷胺
温病证见发热口渴,胸闷腹胀,肢酸倦怠,咽喉肿痛,小便黄赤,身目发黄,苔黄而腻,脉滑数。治宜选用()。
某跨度为39M的重型起重设备厂房,宜采用()
银行的经营环境时刻都处在变化当中,或者说银行的外部环境存在很大的不确定性,但是不同银行受到的影响是不同的,这取决于银行经营对外部环境的依赖程度以及银行经营模式跟随外部经营环境变化而变化和调整的弹性。一家银行的经营活动和盈利模式越依赖于外部环境,银行潜在的战
企业在无法判断发生概率或无须判断概率的时候,度量风险一般使用()。
甲、乙、丙、丁设立一个有限合伙企业,其中甲、乙为普通合伙人,丙、丁为有限合伙人。1年后,甲转为有限合伙人,同时丙转为普通合伙人。合伙企业设立之初,企业欠银行50万元,该债务直至合伙企业被宣告破产仍未偿还。下列关于该50万元债务清偿责任的表述中,符合合伙企业
定势
WhichofthefollowingincorrectlydescribeshowroutingcommonlytakesplaceontheInternet?
最新回复
(
0
)