首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的简单插入排序法，最坏情况需要______ 次比较。
长度为n的简单插入排序法，最坏情况需要______ 次比较。
admin
2009-01-15
91
问题
长度为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全国计算机二级
相关试题推荐
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++＆＆b++)?c++：d++，以下关于其执行顺序的叙述中正确是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
下列特征中不是面向对象方法的主要特征的是()。
下列方法中，属于白盒法设计测试用例的方法的是()。
算法的有穷性是指()。
算法的有穷性是指
随机试题
Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim
关于拓扑异构酶正确的说法是
全口义齿印模和模型的制作不正确的是（）
A．干扰核酸合成B．破坏DNA结构与功能C．嵌入DNA干扰转录D．干扰蛋白质合成E．影响激素平衡柔红霉素
患者因高热入院，诊断为流行性乙型脑炎，其隔离应属于
某医院为事业单位，其手术室净化系统项目采用政府财政性资金。该医院按照国家相关法律法规的要求，委托具有采购代理资质的某代理机构采用公开招标的方式择优选择中标供应商。该代理机构于2007年7月2日在中国政府采购网发布招标公告。在规定时间内，共有七家投标人购买了
沉井施工分节制作时，如果设计无要求，混凝土强度应达到设计强度等级()后，方可拆除模板或浇筑后节混凝土。
计算2008年工资及三项费用纳税调整金额为()万元。计算企业2008年度应缴纳的企业所得税()万元。
可持续发展的思想形成于20世纪______。
ButsomebookswouldcostmorethanIhave.ButIdidn’t______tobuysomebooks.
最新回复
(
0
)
