首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的简单插入排序法，最坏情况需要______ 次比较。
长度为n的简单插入排序法，最坏情况需要______ 次比较。
admin
2009-01-15
98
问题
长度为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全国计算机二级
相关试题推荐
下列关于C语言数据文件的叙述中正确的是()。
请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，
当没有指定C语言中函数形参的存储类别时，函数形参的存储类别是
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何内容
下列关于C语言数据文件的叙述中正确的是()。
结构化程序设计的3种结构是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
下列选项中属于面向对象设计方法主要特征的是()。
下列选项中不属于结构化程序设计原则的是
算法的空间复杂度是指()。
随机试题
HillFarmEstate工作人员问是否属于学校，Thompson随即否认并说明是山农庄园的一部分(partofHillFarmEstate)。
关于X线胶片特性曲线直线部正确的是
患者洪某，男性，42岁。肺痈后期见脓痰渐少，午后潮热，五心烦热，口燥咽干，盗汗自汗，气短乏力，形体消瘦，舌瘦红，脉虚数。其首选方剂是
动物发生红尿时，若尿液暗红、透明，振荡后无云雾状，血浆颜色发红，尿液有少量红细胞，则此类红尿属于()。
制备嵌体窝洞时，与修复体边缘封闭直接有关的是
[2008年，第59题]图4．9-9所示质量为m，半径为r的定滑轮O上绕有细绳，依靠摩擦使绳在轮上不打滑，并带动滑轮转动。绳之两端均系质量m的物块A与B。块B放置的光滑斜面倾斜角为α，0＜α＜。假设定滑轮O的轴承光滑，当系统在两物块的重力用作下运动时，B与
()于2008年10月9日至12日在北京举行，审议通过了《中共中央关于推进农村改革发展若干重大问题的决定》。
在下列字符中，其ASCII码值最大的一个是()。
Readthequestionbelow.Youhave30minutestoplan,write,andreviseyouressay.Typically,aneffectiveresponsewillcontai
Todayalmosteverybodyisusingacellphone.Nowpeopleareabletocarrytheirphoneswherevertheygo.Theyaremakingphone
最新回复
(
0
)
