首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的简单插入排序法,最坏情况需要______ 次比较。
长度为n的简单插入排序法,最坏情况需要______ 次比较。
admin
2009-01-15
71
问题
长度为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全国计算机二级
相关试题推荐
关于程序设计结构的叙述中错误的是()。
结构化程序设计的3种结构是()。
下列选项中属于面向对象设计方法主要特征的是()。
结构化程序设计的3种结构是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的个位和百
在最坏情况下()。
下列方法中,不属于软件调试方法的是()。
下列选项中不属于结构化程序设计原则的是
算法的时间复杂度是指()。
随机试题
关于硝酸甘油的论述错误的是
滋养细胞肿瘤转移到宫旁组织选择绒癌被确诊后首选
无排卵型功血最见的症状是
下列有关颈椎病的诊断治疗哪项是不正确的
风管系统安装完后,必须对风管的()进行严密性检验。
根据企业所得税法律制度的规定,企业与其关联方之间的业务往来,不符合独立交易原则的,税务机关有权在该业务发生的纳税年度起一定期限内进行调整。该期限为()。(2016年)
某股份有限公司(以下简称公司)于2008年8月10日在上海证券交易所上市。2008年以来公司发生了下列事项:(1)2009年7月,监事张某将所持公司股份10万股中的1万股卖出。(2)2010年5月,总经理刘某将所持公司股份20万股中的1
阅读下面的C语言程序,请给出正确的输出结果________。#include#defineN10#defines(x)x*x#definef(x)(x*x)#defineg(x)
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste
ItwaslateonanAugustafternoon,theairhotandheavylikeitusuallywasintherainyseason.Earlierwe’dseensomethunde
最新回复
(
0
)