首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的简单插入排序法，最坏情况需要______ 次比较。
长度为n的简单插入排序法，最坏情况需要______ 次比较。
admin
2009-01-15
42
问题
长度为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全国计算机二级
相关试题推荐
关于程序设计结构的叙述中错误的是()。
若有定义：inta，b；通过语句：scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。
下列关于C语言数据文件的叙述中正确的是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
数据流图中带有箭头的线段表示的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列方法中，不属于软件调试方法的是()。
下列工具中，小属于结构化分析的常用二L具的是()。
结构化程序所要求的基本结构不包括()。
随机试题
简述国际人员推销具有的特点。
RobertToddDuncanwasbomin1903inthesoutherncityofDanville,Kentucky.Hismotherwashisfirstmusicteacher.Asayoun
三岁小儿无明显结核症状，结核菌素试验阳性，胸片呈典型哑铃双极影，该患儿应使用
配制0.1%苯扎溴铵(新洁尔灭)4000ml，需用5%苯扎溴铵多少毫升()。
尿路感染常见的致病菌不包括()
企业出租包装物收到的押金应计入其他应收款。()
2017年3月4日，甲公司为履行与乙公司的货物买卖合同，签发一张商业汇票交付乙公司。汇票收款人为乙公司，由Q银行承兑，到期日为9月4日。7月9日，乙公司财务人员不慎将该汇票丢失，于当日同时申请挂失止付和公示催告。7月10日，法院通知Q银行停止支付并发出公告
以下哪一项不属于全程导游人员服务程序中服务准备的内容?()
来自上层社会的游客大多严谨持重，期待听到()的导游讲解。
设A为m×n阶矩阵，且r(A)=m＜n，则()．
最新回复
(
0
)
