首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的简单插入排序法，最坏情况需要______ 次比较。
长度为n的简单插入排序法，最坏情况需要______ 次比较。
admin
2009-01-15
37
问题
长度为n的简单插入排序法，最坏情况需要______ 次比较。
选项
A、n
B、n(n-1)
C、n(n-1)/2
D、n-1
答案
4
解析
简单插入排序法，最坏情况需要n (n-1)/2次比较。
转载请注明原文地址:https://jikaoti.com/ti/SUd0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C语言数据文件的叙述中正确的是()。
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
以下选项中，能用做数据常量的是()。
算法的时间复杂度是指()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下面属于黑盒测试方法的是
关于算法，以下叙述中错误的是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
结构化程序所要求的基本结构不包括()。
随机试题
韩愈，自谓郡望为昌黎，世称________，卒后谥号“文”，又称________。
导致阑尾穿孔最主要的因素是
女，80岁，摔伤致右肱骨外髁颈粉碎骨折，伴有高血压、肺心病。其最佳治疗方法足
请问王某腹水发生的主要原因是哪一项如果给王某行腹腔穿刺放液，术后护理措施错误的是
1．来自安徽合肥的陈军，转业后留在北京做耗材生意，年收入10万元左右。他曾在唐家岭住过4年，唐家岭拆迁后搬到了昌平区史各庄。这里刺鼻的臭气，随处可见的垃圾，横在街边的三轮车，与村外现代化的购物广场形成了巨大反差。陈军住在史各庄一栋“规格较高”的违建出租楼里
项目投资者对项目范围、质量、进度和成本有最大的影响是在项目的()阶段。
据某地区统计，今年中小学生中肥胖学生约占10%，而且，肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大，据此我们可以推算出，明年该地区中小学生中肥胖学生的比例约为(64)。
Let’sgoandseetheflowershow______youfinishyourhomework.
[A]hospital[B]restaurant[C]cinema[D]school[E]money[F]hotel[G]busPeoplestudythingshere.
•Readthetextbelowaboutpresentationtips.•Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammati
最新回复
(
0
)
